逸之为一 @ 2020-08-12 17:17:29
#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 ;
}
by WOWHandsome @ 2020-08-12 18:03:04
请先描述你的思路并加上注释再提问,谢谢
by wlxs2006 @ 2020-08-12 18:03:09
@sODFJiaHJFiiahfeuhuf
是s<0时结束,不是s<=0时结束
by wlxs2006 @ 2020-08-12 18:03:35
@Baoyh
这个题是水题,不用注释
by 神贴搬运工 @ 2020-08-12 18:03:44
是s<0时结束,不是s<=0时结束
by WOWHandsome @ 2020-08-12 18:03:56
@wlxs2006
虽然水,但阅读代码也需要一定时间。加上注释更易阅读
by wlxs2006 @ 2020-08-12 18:04:30
。。。
by wlxs2006 @ 2020-08-12 18:05:05
NOIp初赛以前不是有程序结果填空题吗
考盲看代码
嘻嘻
by 逸之为一 @ 2020-08-12 18:06:41
好的!下次一定加注释!
by 逸之为一 @ 2020-08-12 18:07:42
现在过了!