问题描述:设有n个顾客同时等待一项服务。顾客i需要的服务时间为tj,1<=i<=n.应如何安排n个顾客的服务次序才能使平均等待时间达到最小?平均等待时间是n个顾客等待服务时间的总和除以n
输入:第一行是整数n,表示有n个顾客,接下来一行中,有n个正整数,表示n个顾客需要的服务时间
输出:计算出最小的平均等待时间
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
int a[10005];
while(cin>>n)
{
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
int sum=0;
int tmp=0;
for(int i=1;i<=n;i++)
{
sum+=tmp;
sum+=a[i];
tmp+=a[i];
}
double ans=0;
ans=(double)sum*1.0/n;
printf("%.2lf\n",ans);
}
return 0;
}
/*
input
10
56 12 1 99 1000 234 33 55 99 812
output
532.00
*/
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n;
int a[10005];
while(cin>>n)
{
for(int i=1;i<=n;i++)
cin>>a[i];
sort(a+1,a+1+n);
int sum=0;
int tmp=0;
for(int i=1;i<=n;i++)
{
sum+=tmp;
sum+=a[i];
tmp+=a[i];
}
double ans=0;
ans=(double)sum*1.0/n;
printf("%.2lf\n",ans);
}
return 0;
}
/*
input
10
56 12 1 99 1000 234 33 55 99 812
output
532.00
*/