感觉这题不够严谨
查看原帖
感觉这题不够严谨
898243
demask楼主2024/4/26 22:03

凳子高度应该是固定的,而且应该在凳子上面才能摘苹果吧……所以应该在凳子和手长中有一个不可摘苹果区间

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,b;
    cin>>a>>b;
    int a1,h;
    cin>>a1>>h;
    int b_s[a]={};
    int j=0;
    for(int i=0;i<a;i++){
        int w,l;
        cin>>w>>l;
        if(w<=(h+a1)){
           // if(w>=(h-a1)){
                b_s[j]=l;
                j++;
            //}
           // else if(w<=a1){
           //      b_s[j]=l;
           //     j++;
           // } 
        }
    } 
    sort(b_s,b_s+j);
    int all=0;
    for(int i=0;i<j;i++){
        b -= b_s[i];
        if(b>=0)all++;
        else if(b<0)break; 
    }
    cout<<all;
} 

2024/4/26 22:03
加载中...