acm

null贪心算法贪心算法软工1103 陈璐null贪心算法一般用来解决“最优问题”，具有编程简单、运行效率高、空间复杂度低等特点。打水问题打水问题有n个人排队到m个水龙头去打水，他们装满水桶的时间为T1，T2，…，Tn为整数且各不相等，应如何安排他们打水顺序才能使得n个人的平均花费时间最小？ [输入] 5 2 {5人打水，2个水龙头} 2 6 4 5 8 [输出] 48null每个水龙头每人花费时间是等待时间+打水时间，等待时间就是前面所有人花费时间。要想总的时间最小的话，那就先要让打水时间短的 人先打。 最优的方法是： （2+4）*3+（5+6）*2+8*1 null 代码如下 #include #include #include using namespace std; int main() { int n,m; int a[100][100]; while(cin>>n>>m) { vector b(n);nullint i,j; for(i=0;i>b[i]; sort(b.begin(),b.end()); for(i=0;i #include using namespace std; int main() { int n; string s; while(cin>>s>>n) { while(n--) { bool find=false; nullfor(int i=1;i