【贪心】神枪手问题

/***
【题目】
薛是一个神枪手，突然有一天遇到了一群怪物。

薛带着 n 支枪，每支枪的攻击力为 a[i] 。每个怪物的防御力为 b[j] 。

在满足 b[j]<=a[i] 的情况下，薛可用 i 枪杀死怪物 j ，他会得到 a[i]-b[j] 的奖金。

请记住：每支枪只能用来杀死一个怪物，而且显然每个怪物只能被杀死一次。薛想最大化他的奖金，并无要杀死所有怪物的必要。

【输入】
第一行：T，代表有多少组测试数据

第二行： n （枪支数量），m（怪兽数量）

第三行：n 个枪支的攻击力

第四行：m 个怪兽的防御力

【输出】
薛能得到的最大奖金

【样例输入】
1 
2 2
2 3
2 2

【样例输出】
1

【分析】
本题的贪心策略不是很明显，每支枪只能用一次，而且要使总奖金最大，就需要在 a[i]>b[i] 的情况下，a[i] 的值尽量大而 b[i] 的值尽量小，于是可以想到一直用剩下的枪中最厉害的去干掉剩下怪物中最弱的，以便让每一枪都能获得当前情况下最大的奖金。

**/

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAX=100001;
long long gun[MAX];
long long monster[MAX];

bool Compare(long long x,long long y)
{
    return x>y;
}
int main()
{
    int caseNumber;
    cin>>caseNumber;
    while(caseNumber--)
    {
        int n,m;
        cin>>n>>m;
        for(int i=0;i<n;i++)
            cin>>gun[i];
        for(int i=0;i<m;i++)
            cin>>monster[i];
        sort(gun,gun+n,Compare);//枪降序排序
        sort(monster,monster+m);//怪兽升序排序
        long long answer=0;
        for(int i=0;i<n;i++)
        {
            if(i>=m || gun[i]<=monster[i])
                break;
            answer+=(gun[i]-monster[i]);
        }
        cout<<answer;
    }
    return 0;
}