最优服务次序问题：设有n个顾客同时等待一项服务.顾客i需要的服务时间为ni,1≤ti≤n.应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的

Question

最优服务次序问题
：设有n 个顾客同时等待一项服务.顾客i 需要的服务时间为ni,1≤ti≤n.应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n 个顾客等待服务时间的总和除以n .编程任务 ：对于给定的n 个顾客需要的服务时间,编程计算最优服务次序 .数据输入 ：包含多组输入数据,首先输入T,表示有T组数据,每组数据有两行组成,第一行是正整数n ,表示有n 个顾客,接下来1 行有n 个正整数,表示n 个顾客需要的服务时间 .结果输出:每一行输出最小平均等待时间,最小平均等待时间保留两位有效数字.输入示例：2 10 56 12 1 99 1000 234 33 55 99 812 15 12 4 6 8 9 56 57 68 13 14 9 8 4 5 7 输出示例:532.00 77.33

Answer 1

#include "stdio.h" #include "algorithm" using namespace std; int main() { int n,t[1000],i,j,m; scanf("%d",&m); while(m--) { scanf("%d",&n); for ( i=0;i