1932: 最小平均等待时间
内存限制：128 MB
时间限制：3.000 S
评测方式：文本比较
命题人：
提交：1003
解决：729
题目描述
有n个顾客同时在等待一项服务，顾客i需要的服务时间为ti，1≤i≤n。要安排一个服务次序使得平均等待时间最小（平均等待时间是n个顾客等待服务时间的总和除以n）。请编写算法，计算最小平均等待时间。
输入
第一行为测试用例个数m，m≤1000。
第二行开始为m个测试用例，每个测试用例由一组空格间隔的整数组成，第一个整数n为顾客的人数，后面n个整数为每个顾客需要的服务时间t，0＜m≤1000，0＜t≤1000。
输出
对每个测试用例，输出最小平均等待时间的整数部分（舍去小数部分），每个输出占一行。
样例输入 复制
2
5 15 9 3 14 3
10 13 3 12 9 6 9 1 91 44 32
样例输出 复制
10
36