最优服务次序问题

不念不忘少年蓝@ 2022-08-10 05:57 156阅读 0赞

## 最优服务次序问题 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t  i，1≤i≤n。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。  
对于给定的n 个顾客需要的服务时间，计算最优服务次序。

## 输入 ##

输入数据的第一行是正整数n（n≤1000），表示有n 个顾客。接下来的1行中，有n 个正整数，表示n 个顾客需要的服务时间。

## 输出 ##

输出一个实数，保留2位小数，表示计算出的最小平均等待时间。

## 示例输入 ##

10
    56 12 1 99 1000 234 33 55 99 812

## 示例输出 ##

532.00

#include<stdio.h>    
    int main()    
    {    
        int i,j,n,m,k,t,a[1000];    
        double b;    
        scanf("%d",&n);    
        for(i=0;i<n;i++)    
            scanf("%d",&a[i]);    
        for(i=0;i<n-1;i++)    
        {    
            k=i;    
            for(j=i+1;j<n;j++)    
                if(a[k]>a[j])    
                    k=j;    
                if(k!=i)    
                {    
                    t=a[k];    
                    a[k]=a[i];    
                    a[i]=t;    
                }    
        }    
        m=0;    
        for(i=0;i<n;i++)    
            m+=a[i]*(n-i);    
        b=1.0*m/n;    
        printf("%.2lf\n",b);    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，156人围观）

还没有评论，来说两句吧...

相关阅读

相关多处最优服务次序问题——算法设计与分析（C实现）

问题描述：设有n个顾客同时等待一项服务。顾客i需要的服务时间为![t\_\{i\}(1\\leq i\\leq n)][t_i_1_leq i_leq n]，共有s处可以提供

待我称王封你为后i/ 2024年03月22日 11:48/ 0 赞/ 25 阅读

相关最优服务次序问题

最优服务次序问题 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述设有n 个顾客同时等待一项

不念不忘少年蓝@/ 2022年08月10日 05:57/ 0 赞/ 157 阅读

相关独立任务最优调度问题

> 独立任务最优调度问题 > 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte > 总提交 : 212 测试通

你的名字/ 2022年06月14日 23:51/ 0 赞/ 157 阅读

相关最优装载问题（贪心基础）

最优装载问题。给出n个物体，第i个物体重量为w\[i\]。选择尽量多的物体，使得总重量不超过C。【分析】由于只关心物体的数量，所有装重的没有装轻的划算。只需把所有物

淩亂°似流年/ 2022年06月07日 08:42/ 0 赞/ 180 阅读

相关 1743 最优合并问题

最优合并问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定k 个排好序的序列s

雨点打透心脏的1/2处/ 2022年04月24日 09:52/ 0 赞/ 163 阅读

相关 JAVA - 四柱汉诺塔最优移动次序展示

本文是初学JAVA的自己做的一个小程序，关于面向对象的思想掌握的还不是很好，还没完全从c++过渡过来，尽情各位看官大佬批评指正。（中间汉诺塔的英文单词写错了//尴尬?）各个

深藏阁楼爱情的钟/ 2022年03月25日 01:50/ 0 赞/ 132 阅读

相关动态规划——解决最优问题

说到动态规划，这里先简单看下另一个算法“贪心算法-greedy algorithm”，是一种在每一步选择中都采用在当前状态下最优或最好的选择，从而导致结果是最好或

骑猪看日落/ 2022年03月15日 10:14/ 0 赞/ 188 阅读

相关最优合并问题

最优合并问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定k 个排好序的序列s

深碍√TFBOYSˉ_/ 2022年02月16日 15:06/ 0 赞/ 173 阅读

相关最优合并问题

最优合并问题 Time Limit: 1000 ms Memory Limit: 65536 KiB [Submit][] [Statistic][] Problem

た入场券/ 2022年02月15日 04:25/ 0 赞/ 166 阅读

相关贪心算法（3）：最优服务次序问题

题目设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。有1处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时

拼搏现实的明天。/ 2022年02月04日 04:09/ 0 赞/ 367 阅读