UVA11292：Dragon of Loowater

题意：恶龙有n个头，每个头直径x，国王可以雇佣m个骑士，每个骑士能力为y，能砍半径y的头，雇佣金为y，不能重复雇佣，问最少能花费多少金币

思路：对两者进行排序，然后进行比较相加即可

 

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

int main()
{
    int n,m;
    int a[20005],b[20005],i,j;
    while(~scanf("%d%d",&n,&m))
    {
        if(!n && !m)
        break;
        for(i = 0;i<n;i++)
        scanf("%d",&a[i]);
        for(i = 0;i<m;i++)
        scanf("%d",&b[i]);
        sort(a,a+n);
        sort(b,b+m);
        int sum = 0,flag = 0,cnt = 0;
        for(i = 0;i<m;i++)
        {
            if(b[i] >= a[cnt])
            {
                sum+=b[i];
                if(++cnt == n)
                break;
            }
        }
        if(cnt<n)
        printf("Loowater is doomed!\n");
        else
        printf("%d\n",sum);
    }

    return 0;
}