@最优服务次序问题（贪心法）
问题描述：设有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++){
cin>>a[i];}
sort(a,n);//将原来数组a[n]从小到大排列
cout<<“所需时间排序后数组为：”<<endl;
for(i=0;i<n;i++){
cout<<a[i]<<" ";}
cout<<endl;
//计算总时间,此时数组已经是从小到大排好序的
double sum=0;
for(int j=0;j<n;j++){
sum+=a[j]*(n-j);}
cout << “最少总时间为：”<<sum<< endl;
cout << “最少平均时间为：”<<sum/n << endl;//计算平均时间
return 0;
}
4.算法输入输出运行如下：
最近学贪心法，写作业时大概写了一下，代码运行没问题，但编译习惯的可能有小问题，欢迎指出，多多交流。
