最优服务次序问题（贪心法）

@最优服务次序问题（贪心法）

问题描述：设有n个顾客同时等待一项服务，顾客i所需要的服务时间为ti，应如何安排顾客的服务次序，才能使平均等待时间最短？平均等待时间是n个顾客等待服务时间的总和除以n。

解题思路：
1.算法主要思想：本题我们直接采用贪心法求解

2.求解步骤：
（1）将排队所花时间从小到大排列
（2）计算总排序时间，不放设总人数为n，则总排序时间耗时最少的顾客计算了n次，耗时次少的计算了（n-1）次，……依次类推，……耗时最长的顾客只算了1次。

3.算法程序：
using namespace std;
const int N=1010;
int a[N];

//冒泡排序将原来数组a[n]从小到大排列
void sort(int a[],int n){
int temp;
for(int i=0;i<n-1;i++)
for(int j=i+1;j<n;j++)
if(a[i]>a[j]){
temp=a[i];
a[i]=a[j];
a[j]=temp;}

}

int main()
{
int n;//排队人数
cout<<“请输入排队人数:”;
cin>>n;
cout<<“请依次输入各自所需时间：”;
int i;
for(i=0;i<n;i++)