51nod 2133 排队接水 排序

n个人一起排队接水，第i个人需要b[i]的时间来接水。

1 <= n <= 1000

0 <= b[i] <= 1000

同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。

完成接水的人会立刻消失，不会继续等待。

你可以决定所有人接水的顺序，并希望最小化所有人等待时间的总和。

收起

输入

第一行一个整数n
接下来n行，每行一个整数表示b[i]

输出

一行一个整数，表示所有人等待时间的总和的最小值

输入样例

3
1
2
3

输出样例

10

 上课看了一波题意，想了想，是不是个排序啊，抱着必错的心理写了一发，结果竟然过了。。。

思路：

就是从小到大排序，然后模拟过程，进行累加。

代码如下：

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;
const int maxn=1005;
int n;
int b[maxn];
int compare (int &a,int &b)
{
    return a<b;
}
int main()
{
    scanf("%d",&n);
    for (int i=1;i<=n;i++)
        scanf("%d",&b[i]);
    sort (b+1,b+n+1,compare);
    int sum=0;
    for (int i=1;i<=n;i++)
    {
        for (int j=i;j>=1;j--)
        {
            sum+=b[j];
        }
    }
    printf("%d\n",sum);
    return 0;
}