题目:有n个人排队到r个水龙头去打水,他们装满水桶的时间为:t1,t2,…tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的时间最少?
输入样例:
4 2
2 6 4 5
输出样例:
23
#include <cstdio>
#include <algorithm>//引用sort,如下。
#include <cstring>//引用memset,如下。
using namespace std;
int main
题目:有n个人排队到r个水龙头去打水,他们装满水桶的时间为:t1,t2,…tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的时间最少?
输入样例:
4 2
2 6 4 5
输出样例:
23
#include <cstdio>
#include <algorithm>//引用sort,如下。
#include <cstring>//引用memset,如下。
using namespace std;
int main