感觉这题不够严谨

P1478 陶陶摘苹果(升级版)

demask @ 2024-04-26 22:03:11

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

#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;
} 

by hehaoze @ 2024-04-29 07:00:05

@demask 手能弯曲啊


by Contingency_Core @ 2024-06-07 19:33:09

@hehaoze 和手弯曲没关系,假设手1m,凳子100m,那么就摘不到50m的苹果。


by XoCeLHsL @ 2024-06-13 18:51:07

数据弱,怎么写都能过


by hehaoze @ 2024-10-19 21:38:37

@Contingency_Core 《100米的凳子》


by Contingency_Core @ 2024-10-20 12:18:53

@hehaoze 在OI很常见


by hehaoze @ 2024-10-24 22:52:24

@demask 就是你刚才写的代码啥意思


|