依然排序

有N个人提着不同大小的水桶来接水，因为水桶大小不同，每个桶接满的时间也各不相同。 现在问你，给你每个人接水需要的时间，如何安排接水，让所有人等待的时间最少。 1<=N<=1000。

刚开始看此题无思路，只知道排序，但不知道怎么算时间，很明显少的人先接，多的人后接；；；；

后来呢，数学老师的一席话，胜读十年书

a[i]是人的水，同时也是接的时间，结合数学数列知识（好空）

[n（人数）-i（次数）+1]是排序

#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
    int n,a[1100];
    int sum=0;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    sort(a+1,a+n+1);
    for(int i=1;i<=n;i++)
        sum+=(a[i]*(n-i+1));
    cout<<sum<<endl;
    return 0;
}

   
写在最后：

目前的所谓算法就是花式解决小学奥数问题；

所以很多次百度小学奥数；

果然

小学没学好是不行滴；

让我拿起我的金牌教程再看一会

转载于:https://www.cnblogs.com/supersumax/p/5882483.html