林则徐左宗棠 @ 2018-08-21 20:46:07
萌新一个,最简单的思路,就ac了第四个点..
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,h=0,a,s,b,x[281],y[101],ans=0;
cin>>n>>s;
cin>>a>>b;
for(int i=0;i<=n;i++)
{
cin>>x[i]>>y[i];
}
h=a+b;
for(int i=0;i<=n;i++)
{
if(h>=x[i])
if(s>=y[i]){
ans++;
s-=y[i];
}
}
cout<<ans;
return 0;
}
by 林则徐左宗棠 @ 2018-08-21 20:49:23
顶
by 林则徐左宗棠 @ 2018-08-21 20:50:37
顶顶
by yangruiping @ 2018-08-21 20:52:41
呵呵呵呵呵呵呵呵
by yangruiping @ 2018-08-21 20:53:16
老铁,先排个序行不
by Dr_Gears @ 2018-08-21 20:53:43
这题是背包问题,如果不会背包问百度吧。
by 林则徐左宗棠 @ 2018-08-21 20:53:56
@yangruiping 咋没排序了
by Dr_Gears @ 2018-08-21 20:54:04
好吧,贪心也能做。
by 林则徐左宗棠 @ 2018-08-21 20:54:28
@竹窝呵呵
我太蒻了,才刚学完数组...
by 捻红尘似水 @ 2018-08-21 20:54:50
没觉出来多了一个苹果吗
by 林则徐左宗棠 @ 2018-08-21 20:54:57
@竹窝呵呵 诶我好像自定义函数也学了