同学的等待（贪心）饭堂排队

思路就是：点餐快的人排前面，让后面大家等待的时间短。

1、一开始用c写，结果发现超时，冒泡排序太慢了

#include <stdio.h>
int main()
{
int n,a[100001],t,k;
long long int s=0; 
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
for(int i=1;i<n;i++){
for(int j=0;j<n-i;j++){
if(a[j]>a[j+1]){
t=a[j];a[j]=a[j+1];a[j+1]=t;
}   //对点餐时间进行排序 
}
}
k=n-1;
for(int i=0;i<n-1;i++){//点餐快的人排前面，总的点餐时间最短 
s+=k*a[i];
k--;
}
printf("%lld",s);
return 0;
}

2、了解到了c++的sort排序功能的强大，模仿别人的c++代码，果然就过了

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[100001],k;
	long long s;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a,a+n);//点餐快的人排前面，总的点餐时间最短
	k=n-1;
	for(int i=0;i<n-1;i++){
		s+=k*a[i];
		k--;
	}
	cout<<s<<endl;
	return 0;
}