HDU 5281 Senior's Gun (贪心)

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

 

贪心题目，但是看看我的博客里边相关贪心的题解实在是少的可怜，这里就写出来供大家一起探讨。

题意还是比较好理解的，这里有一个小小的坑点：枪的数量，和怪物的数量，不一定是相等的，所以我们这里要特殊处理一下。

 

reverse函数:http://blog.sina.com.cn/s/blog_6d79d83a0100wh95.html

 

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>
#include <ctype.h>
#include <iomanip>
#include <queue>
#include <stdlib.h>
using namespace std;
 
int a1[100010],a2[100010];

int main()
{
    int t;
    scanf("%d",&t);
    while(t--){
        int n,m;
        scanf("%d %d",&n,&m);
        for(int i=0; i<n; i++){
            scanf("%d",&a1[i]);
        }
        for(int i=0; i<m; i++){
            scanf("%d",&a2[i]);
        }

        sort(a1,a1+n);
        reverse(a1,a1+n);
        sort(a2,a2+m);

        long long sum=0;
        int min1=min(n,m);
        for(int i=0; i<min1; i++){
            if(a1[i]>a2[i]){
                sum+=a1[i]-a2[i];
            }
        }
        printf("%lld\n",sum);
    }
}