题目描述
设有 n 个顾客同时等待一项服务。顾客 i 需要的服务时间为 ti ,1≤i≤n。应如何安排 n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是 n 个顾客等待服务时间的总和除以 n。对于给定的 n 个顾客需要的服务时间,编程计算最优服务次序。
输入
第1行是正整数 n,表示有 n 个顾客。接下来的 1 行中,有 n 个正整数,表示 n 个顾客需要的服务时间。
输出
输出对应的最小平均等待时间,保留2位小数。
样例输入
10
56 12 1 99 1000 234 33 55 99 812
样例输出
532.00
分析精髓:服务时间较短的顾客先完成他的业务,就会使总的等待时间达到最短。
#include<bits/stdc++.h>
using namespace std;
int n;
int main()
{
cin>>n;
int a[n];
for(int i=0;i<n;i++)
{
cin>>a[i];
}
sort(a,a+n);
int sum=0;
int count=n; //还剩下count个人在同时等当前这个在办理业务的人
for(int i=0;i<n;i++)
{
sum+=count*a[i];
count--;
}
// printf("%.2f",sum/n);
printf("%.2f",1.0*sum/n);//注:x必须是浮点型
}