习题 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;
}