SUZY @ 2017-08-23 09:39:14
#include<iostream>
#include<algorithm>
using namespace std;
struct node{
int x; //苹果高度
int y; //摘苹果的力气
};
int cmp(node aa,node bb)
{
return aa.y<bb.y; //按照摘苹果的力气从小到大排序;
}
node app[5001];
int n,s;
int a,b;
int tot;
int main()
{
int i;
cin>>n>>s;
cin>>a>>b;
for(i=0; i<n; i++)
cin>>app[i].x>>app[i].y;
sort(app,app+n,cmp);
tot = 0;
for(i=0; i<n; i++)
{
if(s-app[i].y<0) //s表示剩下的力气,尝试判断第i个苹果,
break; //如果力气不够,就结束循环
if(a+b>=app[i].x)//没结束循环,剩下的力气满足摘苹果
{
tot++; //统计摘到的个数;
s = s - app[i].y;//扣除花费的力气;
}
}
cout<<tot<<endl;
return 0;
}
by SUZY @ 2017-08-23 09:41:37
由于是我老师的代码 这个涉及了个人隐私权 请大家不要乱使用 仅供参考 谢谢
by SUZY @ 2017-08-23 09:45:58
还有如何删帖。。。。。。。。。。。
by doby @ 2017-08-23 09:50:25
所以你为什么不自己给自己发私信呢
by 览遍千秋 @ 2017-08-23 09:55:13
@SUZY 应该是知识产权而不是个人隐私权吧
by SUZY @ 2017-08-23 09:58:04
当时没脑子
by SUZY @ 2017-08-23 09:59:23
@kaiming 所以急着想要把帖子删了
by SUZY @ 2017-08-23 10:01:26
@kaiming 管他呢。。。。。急着删帖 在线等
by SUZY @ 2017-08-23 10:02:05
@doby 大概没带脑子吧
by 1124828077ccj @ 2017-08-23 10:22:57
@SUZY 你还可以随便去哪题交一下。。。方法挺多的
by SUZY @ 2017-08-23 10:25:18
@2016陈常杰 怎么交? 请大神说的再仔细一点