贪心算法 2040: 同学的等待

解题思路:

    题目要求是算出 总“等待”时间，最后一个人后面没有人等待所以没有等待时间，因此sort（），点菜时间长的同学后靠。

    点菜时间x等待人数 

      1x5+2x4+3x3+2x4+1x5 + (0x9) =35

    人数每次递减

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
int t[100010];
int main()
{
	LL sum=0;
	int n;	
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		cin>>t[i];
		
	sort(t,t+n);//排序从小到大，点菜时间长的人放到后面，倍数小等待时间短（后面等待人数少 
	
	int k=n-1;//k为从 第一个点菜同学 后续同学 所等待次（人）数
	for(int i=0;i<n;i++,k--)
		sum=sum+t[i]*k ; //# 1x5+2x4+3x3+2x4+1x5(+0x9) =35(总“等待”时间)
	cout<<sum<<endl;
	return 0;

 }