我整理了一下
```c
#include<iostream>
#include <algorithm>
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-04 00:03:03
你的代码,最后循环,应该改为 s-k[i]>=0 否则忽略了体力恰好用完的情况。
不谢。
参考代码
```cpp
#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;
}
```
by 文文殿下 @ 2018-09-04 07:28:51
哦,~~谢谢大神啦~~
by ihan255 @ 2018-09-04 21:57:01
@[文文殿下](/space/show?uid=64618)
大神,还是错了呀```cpp
#include<iostream>
#include <algorithm>
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-04 21:59:35
@[文文殿下](/space/show?uid=64618)
大神,还是错了呀
```cpp
#include<iostream>
#include <algorithm>
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-04 22:00:28
@[文文殿下](/space/show?uid=64618)
我改了后是60分
by ihan255 @ 2018-09-04 22:01:59
@[文文殿下](/space/show?uid=64618)
刚才粘贴错了
```cpp
#include<iostream>
#include <algorithm>
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-04 22:03:32
k没初始化。
文文记得局部变量是随缘的QAQ
by 文文殿下 @ 2018-09-05 07:07:53
@[wu55555](/space/show?uid=121281)
by 文文殿下 @ 2018-09-05 07:08:24
@[文文殿下](/space/show?uid=64618)
谢谢啦QAQ
by ihan255 @ 2018-09-05 22:13:31