首页 > 我做出来了!
头像
朱翌丞
编辑于 2020-10-28 14:06
+ 关注

我做出来了!

#include<iostream>
#include<algorithm>
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;
long 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=s-a[i].z;
if(s>=1) ans++;
}else{
if(s<=0) break;
}
}
cout<<ans<<endl;
return 0 ;
}
陶陶摘苹果

全部评论

(1) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

近期精华帖

热门推荐