hdu 5281 Senior's Gun

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5281

题目大意：学姐姐是一个酷酷的枪手。

她常常会随身携带n 把枪，每把枪有一个攻击力a[i] 。

有一天她遇到了m 只怪兽，每只怪兽有一个防御力b[j] 。现在她决定用手中的枪消灭这些怪兽。

学姐姐可以用第i 把枪消灭第j 只怪兽当且仅当b[j]≤a[i] ，同时她会获得a[i]−b[j] 的分数。

每把枪至多只能使用一次，怪兽死后也不会复活。现在学姐姐想知道她最多能得到多少分（她可以不用消灭所有的怪兽）。

解题思路：把a[i]从大到小排一下序，把b[i]从小到大排一下序，然后比较一下就行了

[code]#include <iostream>
#include <algorithm>
#include <cstdio>
using namespace std;
const int maxn=100000+5;
typedef long long LL;
LL a[maxn],b[maxn];
bool cmp(LL a, LL b)
{
    return a>b;
}
int main()
{
    int T;
    scanf("%d",&T);
    int m,n;
    while(T--)
    {
        scanf("%d%d",&m,&n);
        for(int i=0; i<m; i++)
            scanf("%lld",&a[i]);
        sort(a,a+m,cmp);
        for(int i=0; i<n; i++)
            scanf("%lld",&b[i]);
        sort(b,b+n);
        //int minn=n<m?n:m;
        int minn=min(m,n);
        LL sum=0;
        for(int i=0; i<minn; i++)
        {
            if(a[i]>=b[i])
                sum+=a[i]-b[i];
            else
                break;
        }
        printf("%lld\n",sum);
    }
    return 0;
}