有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; }
写在最后:
目前的所谓算法就是花式解决小学奥数问题;
所以很多次百度小学奥数;
果然
小学没学好是不行滴;
让我拿起我的金牌教程再看一会