王道机试指南 例题 7.3 Senior's Gun

题目：

题目大意：

代码：

#include <iostream>
#include <algorithm>
using namespace std;

bool compare(int x,int y){
    return x>y;
}

int main(){
    int t;
    cin>>t;
    for(int inter=0;inter<t;inter++){
        int n,m;
        cin>>n>>m;
        int a[n],b[m];
        for(int i=0;i<n;i++) cin>>a[i];
        for(int i=0;i<m;i++) cin>>b[i];

        sort(a,a+n,compare);//枪按杀伤力从高到低排序
        sort(b,b+n);//怪兽按防御力从低到高排序

        int i=0;
        int bonus=0;
        while(a[i]>b[i]){//当枪的杀伤力大于怪兽的防御力时，依次消耗一把枪杀死一只怪兽
            bonus+=a[i]-b[i];
            i++;
        }
        cout<<bonus<<endl;
    }
    return 0;
}

运行结果：