勇者斗恶龙

勇者斗恶龙

QUESTION DESCRIPTION:

有n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。
村里有ｍ个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙
一个直径不超过x的头，且需要支付x个金币。
如何雇佣骑士才能砍掉恶龙的所有头，且需要支付的金币最少？
注意，一个骑士只能砍一个头（且不能被雇佣两次）

输入格式
多组数据，每组数据的第一行为正整数n和m(1<=n,m<=200000)；以下n行每行为一个整数，即恶龙每个头的直径；以下m行每行为一个整数，即每个骑士的能力。输入结束标志ｎ＝ｍ＝0;

输出格式
输出格式：每组数据，输出最少花费，无解输出"Loowater is doomed!"

输入样例
2 3
5 4
7 8 4

2 1
5 5
10

0 0

输出样例
11
Loowater is doomed!

思路

1.勇士与龙考察点比较简单明显，主要在排序这一块；
但是不同的存储结构有不同的排序方式，所以我这里用两种方式来解题。

2.先说说第一种：用静态数组来存储数据，然后用头文件中的sort()函数来排序（当然也可以自己写一个快排函数）。

3.再说说第二种：用STL模板中的结构来存储数据，因为set会自动排序（红黑树），所以排序这一步实现就完成了。

4.还需要注意的一点是 数据溢出，cost可能会溢出，所以其数据类型最好设为long long.

5.将龙头大小和勇士能力按从小到大排序后，设一个指针指向第一个龙头；
然后可以从头开始遍历勇士能力，如果大于或等于指针指向龙头直径，指针后移；
如果指针已经到末尾，则输出最小花费；
如果遍历完毕，指针还未到末尾则输出 Loowater is doomed!

废话不多说，直接贴代码：

（1）
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn=200005;
int A[maxn],B[maxn];
int main()
{
   
   
	int n,m;
	while(~scanf("%d%d",&n,&m)&&n&&m)