骑士砍龙问题

n条龙直径为x,m个勇士,能量值为x能砍直径<=x的龙,需要支付x个金币.

将n条龙按从小到大排列,m个勇士按能量值从小到大排列,勇士不够砍返回无解.

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

const int MAXM=2000;
int B[MAXM], A[MAXM];
int main()
{
    int n,m;
//    cout <<"n,m \n";
    cin >>n >>m;
//    cout <<"A[i] \n";
    for (int i=0; i<n; i++)  cin >>A[i];
//    cout <<"B[j] \n";
    for (int j=0; j<m; j++)  cin >>B[j];
    sort(A,A+n);
    sort(B,B+m);
    int cost=0;                          //当前总费用
    int cur=0;                           //龙的编号
    for (int k=0; k<n; k++)
    {
        if (A[cur]<=B[k])
        {
            cost +=B[k];                 //雇佣该勇士
            if(++cur==n)  break;         //砍完提前结束
        }
    }
    if(cur<n)  cout <<"无解 \n";
    else cout <<cost <<endl;

    return 0;
}