uva11292 The Dragon of Loowater (排序+贪心）

题意： 国王要杀恶龙， 需要雇佣骑士。 每个骑士只能杀一条龙。 当骑士身高 不小于 龙头时， 骑士可以砍下龙头。 雇佣骑士需要钱， 钱就等于他的身高。 如果骑士能成功砍下所有的龙头， 则输出雇佣总费最少的数值， 否则输出那句鸟语。

思路： 排序+贪心。 先把龙头跟骑士身高各自从小到大排序， 然后从头到尾比较。 若能砍下则雇佣， 否则用下一个骑士。 直到龙头砍完， 或者骑士用完。

教训： 英语差， 看到一只鸭子就怕。 表示怒了， 画只鸭子搞什么。 好吧， 怨不得谁， 自己英语不好。 该警醒下自己了， 英语要安排时间念了。  循环变量i 跟 j再次混在一起。 大众的命名习惯真的很难改变。 学长说用xyz 或者 abc会招批的。

代码： 这题很简单， 建议你看完思路后自己敲。 如果你一定要看。 那么我必须提醒你。 yazi数组 其实就是 dragon数组。是的 没错， 鸭子就是龙头。

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;

#define MAX_N 21000

int knight[MAX_N];
int yazi[MAX_N];

int main()
{
	int n, m;

	while (scanf("%d%d", &n, &m) == 2 && (n+m)) {
		// init
		memset(knight, 0, sizeof(knight));
		memset(yazi, 0, sizeof(yazi));

		// init
		for (int i = 0; i < n; i++) {
			scanf("%d", &yazi[i]);
		}
		for (int i = 0; i < m; i++) {
			scanf("%d", &knight[i]);
		}

		// sort
		sort(yazi, yazi + n);
		sort(knight, knight + m);

		if (n > m) {
			printf("Loowater is doomed!\n");
			continue;
		}

		int count = 0;

		int head = 0;
		for (int i = 0, j = 0; i < n && j < m;) {
			if (yazi[i] <= knight[j]) {
				count += knight[j];
				i++, j++;
				head++;
			}else {
				j++;
			}
		}

		if (head < n) {
			printf("Loowater is doomed!\n");
		} else {
			printf("%d\n", count);
		}
	}

	return 0;
}