uva 11292 Dragon of Loowater

https://vjudge.net/problem/UVA-11292

题意：

王国有n个龙，有m个骑士，每个其实需要花费x个金币砍掉头的直径不大于x的龙。给出每条龙头的直径和每个骑士花费的金币，问是否能把龙杀光，能的话输出最小的花费。

思路：

贪心。首先把两个数组排序，然后定义两个位置变量，如果当前的龙的直径小于等于当前的x，那么答案加上x，两个位置同时向后移动，如果不是，那么骑士的位置向后移动。

最后只需要比较龙的位置是否是到最后一个之后就可以了。

代码：

#include <stdio.h>
#include <algorithm>
using namespace std;

int a[200005],b[200005];

int main()
{
    int n,m;

    while (scanf("%d%d",&n,&m) == 2)
    {
        if (n == 0 && m == 0) break;

        for (int i = 0;i < n;i++)
        {
            scanf("%d",&a[i]);
        }

        for (int i = 0;i < m;i++)
            scanf("%d",&b[i]);

        sort(a,a+n);
        sort(b,b+m);

        int i = 0,j = 0;

        long long ans = 0;

        while (1)
        {
            if (a[i] <= b[j])
            {
                ans += b[j];
                i++;
                j++;
            }
            else
                j++;

            if (i >= n || j >= m) break;
        }

        if (i < n) printf("Loowater is doomed!\n");
        else printf("%lld\n",ans);
    }

    return 0;
}