看看这题应该怎么做？帮帮忙
要求用C语言（数据结构排序的相关问题）请回复者顺便写出自己的算法思想和程序过程的解释 。本人将感激不尽最优服务次序问题
«问题描述：
设有n 个顾客同时等待一项服务。顾客i需要的服务时间为t i n i ,1 £ £ 。应如何安排n
个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的
总和除以n。
«编程任务：
对于给定的n个顾客需要的服务时间，编程计算最优服务次序。
«数据输入：
由文件input.txt给出输入数据。第一行是正整数n，表示有n 个顾客。接下来的1 行中，
有n个正整数，表示n个顾客需要的服务时间。
«结果输出:
将编程计算出的最小平均等待时间输出到文件output.txt。
输入文件示例 输出文件示例
input.txt output.txt
10
56 12 1 99 1000 234 33 55 99 812
532.00
根据顾客的服务时间从小到大进行排序，先完成时间短的，再完成时间长的
最小的平均等待时间=
for(i=1;i<n;i++) a[i]+=a[i-1];
for(s=0,i=0;i<n;i++) s+=a[i];
avg=s/n; 在好好的看哈 吧
要是真的不会请看http://bbs.palmjob.net/
[tk15] [tk11] [tk06] [tk05]
页:
[1]