C语言编程解决最优服务次序问题_Ubuntu_青云站长教程网
欢迎来到站长教程网!
  • 秒到短信接口 免费试用
  • 微信支付宝接口 秒结算
  • 中文网站排名|申请加入
  • 搜索引擎全站查询
  • 查询移动网站权重数据
  • 海外主机 台湾公司直销
  • Ubuntu

    当前位置:主页 > 服务器教程 > Ubuntu >

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

    时间:2019-07-22|栏目:Ubuntu|点击:
  • 设有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

    #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);
    }

    Linux公社的RSS地址:https://www.linuxidc.com/rssFeed.aspx

    上一篇:Python中round函数使用注意事项

    栏    目:Ubuntu

    下一篇:Spring自定义类中@AutoWired标识的元素注入为null

    本文标题:C语言编程解决最优服务次序问题

    本文地址:http://www.jh-floor.com/fuwuqijiaocheng/Ubuntu/8609.html

    广告投放 | 联系我们 | 版权申明

    重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

    如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

    联系QQ:888888 | 邮箱:888888#qq.com(#换成@)

    Copyright © 2002-2017 青云站长教程网 版权所有 琼ICP备xxxxxxxx号