多处最优服务问题(final).docVIP

算法实现题4-7 多处最优服务次序问题 问题描述： 设有n 个顾客同时等待一项服务。顾客i需要的服务时间为ti, 1≦i ≦n 。共有s处可以提供此服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n。 编程任务： 对于给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。 数据输入： 由文件input.txt给出输入数据。第一行有2 个正整数n 和s，表示有n 个顾客且有s 处可以提供顾客需要的服务。接下来的1 行中，有n个正整数，表示n个顾客需要的服务时间。 结果输出: 　　将编程计算出的最小平均等待时间输出到文件output.txt。 输入示例 input.txt 10 2 56 12 1 99 1000 234 33 55 99 812 输出示例 output.txt 336 #include iostream #include iomanip using namespace std; typedef struct Job { int ID; int time; }Job; typedef struct JobNode { int ID; int time; JobNode *next; }JobNode,*pJobNode; typedef struct Header { int s; Job