〖編程·C++〗贪心算法 - 排队最短等待时间

 问题描述：设有n个顾客同时等待一项服务。顾客i需要的服务时间为t i ,1 £ i £ n 。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。

由文件input.in给出输入数据。第一行是正整数n，表示有n个顾客。接下来的1行中，有n个正整数，表示n个顾客需要的服务时间。将编程计算出的最小平均等待时间输出到文件output.out。例如：

     input.in　　　　　　　　　　　　　　　　　　output.out

       10 　　　　　　　　　　　　　　　　　　　　291.9

       56 12 1 99 1000 234 33 55 99 812

 

 源程序代码如下：

源程序代码

 1 #include <iostream>
 2 #include <fstream>
 3 
 4 using namespace std;
 5 
 6 int main()
 7 {
 8     ifstream fin("f:\\zuiduandengdai\\input.in");
 9     ofstream fout("f:\\zuiduandengdai\\output.out