最优服务次序问题

不念不忘少年蓝@ 2022-08-10 05:57 289阅读 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 条评论，289人围观）

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

相关阅读

相关多处最优服务次序问题——算法设计与分析（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 赞/ 131 阅读

相关最优合并问题

题目描述给定k个排好序的序列s1,s2,…,sk，用2路合并算法将这k个序列合并成一个序列。假设所采用的2路合并算法合并两个长度分别为m和n的序列需要m+n-1次比较

àì夳堔傛蜴生んèń/ 2023年10月18日 12:33/ 0 赞/ 23 阅读

相关多处最优服务次序

题目描述设有n个顾客同时等待一项服务，顾客i所需要的服务时间为ti，共有s处可以提供这项服务。应如何安排顾客的服务次序，才能使平均等待时间最短？平均等待时间是n个顾客等待服

灰太狼/ 2023年10月18日 12:23/ 0 赞/ 22 阅读

相关最优服务次序问题(AC代码)

问题 C: 算法实现题4-6 最优服务次序问题时间限制: 1 Sec 内存限制: 128 MB 题目描述设有n个顾客同时等待一项服务。顾客i需要

深藏阁楼爱情的钟/ 2023年06月14日 05:25/ 0 赞/ 100 阅读

相关多处最优服务次序问题（贪心）

问题描述设有n个顾客等待服务，有k处可以提供这个服务，确定最优服务次序，让顾客平均等待时间最少，这个平均等待时间就是顾客们等待的总和/n。 input 第一行输

清疚/ 2023年06月13日 04:46/ 0 赞/ 21 阅读

相关最优服务次序问题

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

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

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

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

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

相关最优合并问题

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

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

相关最优合并问题

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

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

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

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

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