例题7.3Senior's Gun

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

bool cmp(int a,int b)
{
return a>b;
}
int main()
{
int n;cin>>n;
for(int i=1;i<=n;i++)
{
int gnum,mnum;cin>>gnum>>mnum;
int gun[gnum],monster[mnum];
for(int j=0;j<gnum;j++)
cin>>gun[j];
for(int k=0;k<mnum;k++)
cin>>monster[k];
sort(monster,monster+mnum);//防御力从小到大
sort(gun,gun+gnum,cmp);//攻击力从大到小
int j=0;
long long award=0;
while(gun[j]>monster[j])//当<时，就算分配得好了，能打，但是打第j个怪的时候奖金增加量就为负了
{
award+=gun[j]-monster[j];
j++;
}
cout<<award<<endl;
}

}