打水问题（贪心算法）
题目描述:
有N个人排队到R个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间和最少？
花费时间=等待时间+打水时间
大家先考虑一个水龙头怎么做？
输入格式:
第一行两个数N和R分别表示打水的人数和水龙头数量
第二行有N个数Ti表示每个人的装满水桶的时间
输出格式:
一行一个数表示最少的花费时间
样例输入:
4 2 2 6 4 5
样例输出:
23
提示:
1<=N,R,Ti<=1000
样例解释：
第一个水龙头的打水顺序为：2 5
第二个水龙头的打水顺序为：4 6
时间总和=2+(2+5)+4+(4+6)=23
时间限制: 1000ms
空间限制: 256MB
代码如下：
#include
using namespace std;
int main(){int n,m,a[1001]={},b[1001]={},s=0,s1=0;cin>>n>>m;for(int i=0;i>a[i];}sort(a,a+n);for(int i=0;i 本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！