80分求助

P1478 陶陶摘苹果(升级版)

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){

就可以了,在体力刚好能够摘最后一个果的情况你忽略了。


|