洛谷-P1478 陶陶摘苹果（升级版）

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
struct T{
	int height;
	int lq;
};
bool cmp(T e1,T e2){
	return e1.lq<e2.lq;
}
int main(){
	int n,p,a,b;
	cin>>n>>p;
	cin>>a>>b;
	int cnt=0;
	vector<T>val;
	for(int i=1;i<=n;i++){
		int xi,yi;
		cin>>xi>>yi;
		if(xi<=(a+b))//超过身高的不存入数组内 
			val.push_back({xi,yi});
	}
	sort(val.begin(),val.end(),cmp);//按照力气进行排序从小到大 0就可以毫不费力的摘取 
	for(int i=0;i<val.size();i++){
		if(p>=val[i].lq){
			cnt++;
			p-=val[i].lq;
		}
	}
	cout<<cnt;
	return 0;
}