123rrc @ 2022-06-11 21:06:53
代码:
#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 第一个点
by 冰封侠 @ 2022-07-09 20:03:36
代码后半部分的
if(s>que[i].force){
改成
if(s>=que[i].force){
就可以了,在体力刚好能够摘最后一个果的情况你忽略了。