ihan255 @ 2018-09-04 00:02:17
//为什么错了呀 4(yu)0(ku)分(wu)呀(lei)
using namespace std; int main() { int n,s,a,b,x,y,i,k[5005],sum=0; cin>>n>>s>>a>>b; a+=b; for(i=1;i<=n;i++) { cin>>x>>y; if(x<=a) k[i]=y; } sort(k+1,k+n+1); for(i=1;i<=n&&(s-k[i])>0;i++) { if(k[i]==0) continue; s-=k[i]; sum++; } cout<<sum; return 0; }
by ihan255 @ 2018-09-05 22:18:00
@文文殿下 80分。。。为什么又双叒叕错了呀
#include<iostream>
#include<algorithm>
using namespace std;
int n,s,a,b,x,y,i,k[5005],sum=0;//我记得全局变量是初始化为0的。
int main()
{
cin>>n>>s>>a>>b;
a+=b;
for(i=1;i<=n;i++)
{
cin>>x>>y;
if(x<=a) k[i]=y;
}
sort(k+1,k+n+1);
for(i=1;i<=n&&(s-k[i])>=0;i++)
{
if(k[i]==0) continue;
s-=k[i];
sum++;
}
cout<<sum;
return 0;
}
by 文文殿下 @ 2018-09-06 02:27:59
可能有的k本身就是0,
数据没保证不存在一个果子消耗的体力为0
@wu55555
by ihan255 @ 2018-09-08 16:32:51
@文文殿下 但我在循环里写了呀
for(i=1;i<=n&&(s-k[i])>=0;i++)
{
if(k[i]==0) continue;
(我是菜鸟,请大神勿怪)
by 文文殿下 @ 2018-09-09 16:31:00
@wu55555 有一个果子,摘取的体力花费为0
by ihan255 @ 2018-09-29 21:07:49
呜呜,到底怎么改呀
by ihan255 @ 2018-10-05 15:04:47
@文文殿下
by 文文殿下 @ 2018-10-06 19:49:39
@wu55555 已经一个月了啊。。。。 我把我代码给你看吧。。。
by 文文殿下 @ 2018-10-06 19:50:10
#include<cstdio>
#include<algorithm>
const int maxn = 5010;
int n,s,a,b,y[maxn],tot=0;
int main() {
scanf("%d%d%d%d",&n,&s,&a,&b);
a+=b;
for(register int i = 1;i<=n;++i) {
int t1,t2;
scanf("%d%d",&t1,&t2);
if(t1<=a) y[++tot]=t2;
}
std::sort(y+1,y+1+tot);
int ans = 0;
for(register int i = 1;i<=tot&&s-y[i]>=0;++i) {
ans++;
s-=y[i];
}
printf("%d",ans);
return 0;
}