C/C++ 算法分析与设计：贪心（排队接水）

题目描述

N个人同时提水到一个水龙头前提水因为大家的水桶大小不一，所以水龙头注满第i(i=1,2,3......N)个人所需要的时间是T(i) 编写一个程序，对这N个人使他们花费的时间总和最小，并求出这个时间。

例如有三个人a,b,c，用时分别是2,1,3 排队顺序为c,b,a的时候，c要等待3，b要等待4，c要等待6，总和为3+4+6=13 排队顺序为a,b,c的时候，a要等待2，b要等待3，c要等待6，总和为2+3+6=11 11更小，要找出这样的最小值。

输入

一组测试数据的个数n 分别输入这n个测试数据。

输出

排队所花费的最少时间和。

样例输入

3
2 1 3

样例输出

10

#include<iostream>
#include<set>
using namespace std;
int main()
{
	int n,m,i,s=0,t=0;
	multiset<int> set1;
	multiset<int>::iterator it;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&m);
		set1.insert(m);
	}
	for(it=set1.begin();it!=set1.end();it++)
	{
		t+=*it;
		s+=t;
	}
	printf("%d\n",s);
}