设为首页 加入收藏

TOP

C语言编程解决最优服务次序问题
2019-01-27 12:08:26 】 浏览:60
Tags:语言编程 解决 服务 次序 问题

设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待直到完成服务的时间总和除以n。


编程任务:


对于给定的n个顾客需要的服务时间,编程计算最优服务次序。


输入


测试数据第一行是正整数n(n<=1000),表示有n个顾客。接下来的1行中,有n个正整数,表示n个顾客需要的服务时间ti(ti<=1000)。


输出


输出最小平均等待时间,每个答案一行,保留2位小数。


样例输入


10
56 12 1 99 1000 234 33 55 99 812


样例输出


532.00


C语言编程解决最优服务次序问题


#include<stdio.h>
int main()
{
    int n,i,j;
    float a[100],b[100],t,x,y;
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%f",&a[i]);
    }
    for(i=0; i<n-1; i++)
    {
        for(j=0; j<n-i-1; j++)
        {
            if(a[j]>a[j+1])
            {
                t=a[j];
            a[j]=a[j+1];
            a[j+1]=t;
            }
        }
    }
  for(i=1;i<n;i++){//每个位置累加前面到自己
        a[i]+=a[i-1];
    }
    for(j=0;j<n;j++)//加起来
        x+=a[j];
    y=x/n;
printf("%.2f ",y);
}



编程开发网
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇Java中对数组的声明与初始化 下一篇JaveScript 中的正则表达式

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

array(4) { ["type"]=> int(8) ["message"]=> string(24) "Undefined variable: jobs" ["file"]=> string(32) "/mnt/wp/cppentry/do/bencandy.php" ["line"]=> int(214) }