最优服务次序问题

问题：设有n个顾客同时等待一项服务。如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间综合除以n。

数据输入：第一行是正整数n，表示有n个顾客，接下来的一行中，有n个正整数，表示n个顾客需要的服务时间。

结果输出：将计算的最小平均等待时间输出。（每个人的等待时间还要加上他们的被服务时间）

例：10

        56  12  1 99  1000  234  33 55  99  812

输出   532.00

代码：

#include<iostream>

using namespace std;
void ranker(int *a,int n)
{
int i,j,k;
for(i=n-1;i>=0;i--)
for(j=0;j<i;j++)
if(a[j]>a[j+1])
{
k=a[j];
a[j]=a[j+1];
a[j+1]=k;
}
}
void main()
{
int n,m,*sertime;
float result=0;
cin>>n;
sertime=new int[n];
m=n;
while(m--)
cin>>sertime[m];
ranker(sertime,n);//对serime[]进行排序
m=n-1;
while(m--)
result+=(n-m-1)*sertime[m];//计算总等待时间
m=n;
while(m--)
result+=sertime[m];//莫名其妙地要加上被服务时间，没办法，题目要求的
cout<<result/n<<endl;
system("pause");
}