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]从小到大排一下序，然后比较一下就行了

#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;}