UVa 11292 勇者斗恶龙

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

题意：
有n条任意个头的恶龙，你希望雇一些其实把它杀死。一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。输出最少金币。

思路：

对两者进行排序。依次比较，头少的龙尽量用能力值小的骑士去砍。

 #include<iostream>
 #include<cstring>
 #include<string>
 #include<algorithm>
 #include<vector>
 #include<cmath>
 using namespace std;

 const int maxn =  + ;

 int n, m;
 int a[maxn], b[maxn];

 int main()
 {
     //freopen("D:\\txt.txt", "r", stdin);
     while (cin >> n >> m)
     {
         if (!n&&!m)  break;
         for (int i = ; i < n; i++)
             cin >> a[i];
         for (int i = ; i < m; i++)
             cin >> b[i];
         sort(a, a + n);
         sort(b, b + m);
         int p1 = , p2 = ;
         int sum = ;
         while (p1 < n && p2 < m)
         {
             if (b[p2]>=a[p1])
             {
                 sum += b[p2];
                 p1++;
                 p2++;
             }
             else p2++;
         }
         if (p1 < n)  cout << "Loowater is doomed!" << endl;
         else cout << sum << endl;
     }
 }