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

问题描述
设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1<=i<=n)，共有s处可以提供此项服务。应如何安排n个顾客的服务次序，才能使平均等待时间达到最小？
平均等待时间是n个顾客等待服务时间的总和除以n

#include<iostream>
using namespace std;

//将数组从大到小排序
void Sort(int*a,int n){
   
	int i,j,t;
	for(i=0;i<n;i++){
   
		int max=i;
		for(j=i;j<n;j++){
   
			if(a[max]<a[j]){
   
				max=j;
		}
		}
		t=a[i]