1. 最优服务次序问题。--贪心算法

问题描述：设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，（1<=i<=n）。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？（平均等待时间是n个顾客等待服务时间总和除以n）
输入：第一行为一个正整数n，表示有n个顾客
第二行为n个正整数，表示n个顾客需要的服务时间
输出：最小平均等待时间。

#include<iostream>
#include<algorithm>
using namespace std;
#define N 10000

 
int main()
{
    int n;
	int i;
    int a[N];
    while(cin>>n)
    {
        for( i=1;i<=n;i++)
        cin>>a[i];
        sort(a+1,a+1+n);
        int sum=0;
        int tmp=0;
        for( i=1;i<=n;i++)
        {
            sum=sum+tmp+a[i];
            tmp+=a[i];
        }
        double ans=0;
        ans=(double)sum*1.0/n;
        printf("%.2lf\n",ans);
 
    }
    return 0;
}