习题 17：排队提水问题★★

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(1<=n<=10000)，表示人数，第二行为T(i)，
n是多少就输入多少，表示各人要注满水桶的时间，中间用空格分隔）：
3
2 1 3


输出（花费时间总和的最小值）：
10


难度：easy

http://www.yzfy.org/dis/listpost.php?tid=18&extra=page%3D1

TIPS： 由题意可知，要想总的时间花费最小。首先应把输入的数据进行升序排序（即时间花费少的人先去提水），然后计算的总时间就是最小的。程序中使用排序的方法为冒泡排序。

// queue.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#define MAXN 10000
int queue[MAXN];

int main(int argc, char* argv[])
{
	int n, i, j, tmp, ans;
	ans =0;
	scanf("%d", &n);
	for(i=0; i<n; i++) scanf("%d", &queue[i]);
	for(i=0; i<n-1; i++)   //数组queue中按升序排列
		for(j=i+1; j<n; j++)
		{
			if(queue[i]>queue[j])
			{
				tmp		 = queue[i];
				queue[i] = queue[j];
				queue[j] = tmp;
			}
		}
	for(i=n-1; i>=1; i--)
		for(j=0; j<=i-1; j++)
			queue[i]+=queue[j];
	for(i=0; i<n; i++) ans+=queue[i];
	printf("%d\n", ans);
	return 0;
}