A8007 检测是不是有问题？

Mr.st

2025-10-15 21:59:58

发布于：内蒙古

11阅读

0回复

0点赞

今天做题的时候，A8007.小码君摘苹果（升级版）这道题，试验后发现最后一个判断的for，用i<ii，和i<=ii，一样
A8007.小码君摘苹果（升级版）

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long n,k,a,b,x,y,kk[5005];
    int ii=1;
    cin>>n>>k>>a>>b;
    for(int i=1;i<=n;i++){
        cin>>x>>y;
        if(x<=a+b){
            kk[ii]=y;
            ii++;
        }
    }
    sort(kk+1,kk+ii);
    int s=0;
    for(int i=1;i<=ii;i++){//这行的“i<=ii”改成“i<ii”也可以
        if(k-kk[i]<0)break;
        k-=kk[i];
        s++;
    }
    cout<<s;
}