P1478 陶陶摘苹果（升级版）

https://www.luogu.com.cn/problem/P1478

#include<bits/stdc++.h>
using namespace std;
int n, s, a, b;
struct apple{      //结构体定义苹果的高度和摘苹果所用的力气 
    int x, y;
};
apple t[5005];     //用于存放各个苹果 
bool cmp(apple a, apple b){    //按照摘苹果所用力气大小从小到大排序 
    return a.y < b.y;
}
int ans;
int main()
{
    cin>>n>>s;
    cin>>a>>b;
    for(int i=0; i<n; i++)
        cin>>t[i].x>>t[i].y;
        
    sort(t, t+n, cmp);     //按照摘苹果所用力气大小从小到大排序

    for(int i=0; i<n; i++){
        if(s>=t[i].y && a+b>=t[i].x){     //力气数大于当前苹果所用力气  且  高度大于等于苹果高度 
            ans++;
            //cout<<ans<<":"<<t[i].x<<" "<<t[i].y<<endl;     //测试所摘苹果 
            s-=t[i].y;    
        }
        if(s<0)break;
    }
    cout<<ans;
    return 0;
}