社区讨论
80分求助!
P1478陶陶摘苹果(升级版)参与者 4已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @lode8x1s
- 此快照首次捕获于
- 2023/10/31 05:10 2 年前
- 此快照最后确认于
- 2023/11/06 20:31 2 年前
CPP
#include<bits/stdc++.h>
using namespace std ;
struct none{
int z,h;
}a[5010];
bool cmp(none x,none y){
return x.z<y.z;
}
int n,s;
int g,h;
int ans=0;
int main () {
cin>>n>>s>>g>>h;
for(int i=1;i<=n;i++){
cin>>a[i].h>>a[i].z;
}
sort(a+1,a+n+1,cmp);
for(int i=1;i<=n;i++){
if(g+h>=a[i].h && s>=1){
s-=a[i].z;
if(s>=1) ans++;
}else{
if(s<=0) break;
}
}
cout<<ans<<endl;
return 0 ;
}
回复
共 9 条回复,欢迎继续交流。
正在加载回复...