代码:
#include<iostream>
#include<algorithm>
using namespace std;
struct apple{
int force,height;
}que[5001];
bool cmp(apple a,apple b){
return a.force<b.force;
}
int main(){
int n,s,a,b,num=0;
cin>>n>>s>>a>>b;
for(int i=1;i<=n;i++){
cin>>que[i].height>>que[i].force;
}
sort(que+1,que+n+1,cmp);
for(int i=1;i<=n;i++){
if(que[i].height>a+b){
continue;
}
if(s>que[i].force){
s-=que[i].force;
num++;
}
}
cout<<num;
return 0;
}
WA 第一个点