小美打怪 贪心

#include<bits/stdc++.h>
using namespace std;
const int N=1e3+5;
#define rep(i,j,k) for(int i=(j);i<=(k);i++) 

struct node{ 
    int h,a; // 怪物的血量和攻击力
}t[N]; 

bool cmp(node k,node p){ 
    if(k.h==p.h) return k.a<p.a; // 如果血量相同，按攻击力从小到大排序
    return k.h<p.h; // 否则按血量从小到大排序
}

int main(){
    int n,H,A; // 定义变量n、H、A，分别表示怪物数量、小美的血量和攻击力
    cin>>n>>H>>A; 
    vector<int> f(n+1,1); // 定义向量f，初始化为1，长度为n+1
    rep(i,1,n) cin>>t[i].h; // 输入怪物的血量
    rep(i,1,n) cin>>t[i].a; // 输入怪物的攻击力
    sort(t+1,t+n+1,cmp); // 对怪物按照血量和攻击力进行排序
    rep(i,1,n){ // 遍历怪物
        rep(j,1,n){ // 再次遍历怪物
            if(t[i].a>t[j].a&&t[i].h>t[j].h) f[i]=max(f[i],f[j]+1); // 如果当前怪物的攻击力和血量都大于另一个怪物，更新f[i]的值
        }
    }
    int res=0; // 定义变量res，表示结果
    rep(i,1,n){ // 遍历怪物
        if(t[i].h<H&&t[i].a<A) res=max(res,f[i]); // 如果当前怪物的血量和攻击力都小于小美，更新结果res的值
    }
    cout<<res; // 输出结果
    return 0; // 返回0，表示程序正常结束
}