本文共 380 字,大约阅读时间需要 1 分钟。
有n个人排队到r个水龙头去打水,他们装满水桶的时间t1、t2…………tn为整数且各不相等,应如何安排他们的打水顺序才能使他们总共花费的时间最少?
数据规模和约定
其中80%的数据保证n< =10输入
第一行n,r (n< =500,r< =75) 第二行为n个人打水所用的时间Ti (Ti< =100); 输出 最少的花费时间 样例输入3 2
1 2 3样例输出
7
贪心算法的经典运用#include#include using namespace std;int a[1000],b[1000]; int main(){ int n,m,sum=0; cin>>n>>m; for(int i=0;i >a[i]; } sort(a,a+n); for(int i=0;i
转载地址:http://twyki.baihongyu.com/