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 就是你刚才写的代码啥意思