Water

Description:

n个人排队打水，每个人需要时间为ti，那么第k个人等待的时间就一共是t1+t2+...+tk。为了提高效率，请安排一个顺序，使得每个人等待时间总和最少，输出最少时间T。

Input:

多组数据，每组数据第一行为整数n，表示有n个人，第二行n个整数ti。
其中n<=10000，ti<=10000
输入直到EOF结束

Output:

每组数据输出一行，为一个整数T，表示所有人等待时间的和的最小值。

SampleInput:

5

1 4 3 6 9

SampleOutput:

50

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;#define MAXN 10005long long t[MAXN];int main(){    int n;    while(~scanf("%d", &n))    {        for(int i = 1; i <= n; i++)            scanf("%lld", &t[i]);        long long ans = 0;        for(int i = 1; i <= n; i++)            ans += (n-i+1) * t[i];        printf("%lld\n", ans);    }}

---简单的贪心策略的体现。