UVA - 11292 Dragon of Loowater ( 排序 贪心 ）

//思路：先将表示龙头的数组 head 和表示雇佣骑士所需金币的数组 coin 都进行排序，之后，从最小的龙头开始，每次贪心选取可以砍下当前龙头，且所需金币最少的骑士，每次砍下龙头后，更新当前以砍下的龙头总数 cut，最后判断 cut 是否与龙头总数 head 相等
#include <iostream>
#include <algorithm>
#define rep(i, k, n) for (int i = k; i < (n); i++)
using namespace std;
const int N = 2e4 + 5;
int head
, coin
, n, m;
int main()
{
while (cin >> n >> m && n && m)
{
rep(i, 0, n) cin >> head[i];
rep(i, 0, m) cin >> coin[i];
sort(head, head + n);
sort(coin, coin + m);
int cut = 0; //当前需要砍下的龙头，在 head 数组中的下标
int sum = 0; //所需金币总数
rep(i, 0, m) //遍历所有的骑士， 进行砍龙头
{
if ( coin[i] >= head[cut] )
{
sum += coin[i];
cut++;
if (cut == n) break;
}
}
if (cut == n) cout << sum << endl;
else cout << "Loowater is doomed!" << endl;
}
return 0;
}