贪心算法之排队接水
n个人一起排队接水，第i个人需要b[i]的时间来接水。
1 <= n <= 1000
0 <= b[i] <= 1000
同时只能有一个人接水，正在接水的人和没有接水的人都需要等待。
完成接水的人会立刻消失，不会继续等待。
你可以决定所有人接水的顺序，并希望最小化所有人等待时间的总和。
分析问题：
由于排队时，越靠近前面的计算次数越多，因此越小的排在越前面得出的结果越小，所以可以用贪心法解答，基本步骤为：
（1）将输入的时间按从小到大排序；
（2）将排序后的时间按顺序依次放入每个打水的的队列中；
（3）统计，输出答案。
代码如下
#include
#include
using namespace std;
int main()
{int i,n,b[1001],sum=0;cin>>n;for(i=1;i<=n;i++)cin>>b[i];sort(b+1,b+n+1);for(i=1;i<=n;i++)sum+=(n+1-i)*b[i];cout< 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！