龟龟号捕捞船 @ 2019-10-14 23:10:25
#include<bits/stdc++.h>
using namespace std;
int n,m,a,b;
int cnt=0;
int s;
int ans;
struct node{
int x;
int y;
}apple[50005];
int r1,r2;
bool cmp(const node &aa,const node &bb)
{
if(aa.y!=bb.y)
return aa.y<bb.y;
}
int main()
{
cin>>n>>s;
cin>>a>>b;
for(int i=1;i<=n;i++)
{
cin>>r1>>r2;
if(r1<=a+b)
{
cnt++;
apple[cnt].x=r1;
apple[cnt].y=r2;
}
}
sort(apple+1,apple+n+1,cmp);
for(int i=1;i<=min(n,cnt);i++)
{
if(s>apple[i].y)
{
ans++;
s-=apple[i].y;
}
if(s<apple[i].y)
{
cout<<ans<<endl;
return 0;
}
}
cout<<ans<<endl;
return 0;
}
求教
by 森岛帆高 @ 2019-10-14 23:13:26
你的名字很危险
by 逃离地球 @ 2019-10-15 00:18:05
您都a了十道黑题了。。。
by KellyFrog @ 2019-10-15 07:00:27
compare函数写错了吧
bool cmp(const node &aa,const node &bb)
{
if(aa.y!=bb.y)
return aa.y<bb.y;
}
应改成
bool cmp(const node &aa,const node &bb)
{
if(aa.y!=bb.y)
return aa.y<bb.y;
return aa.x<bb.x;
}
吧,你写的肯定会有没判断到的,其他本蒟蒻就不知道了
by stone_juice石汁 @ 2019-10-15 07:30:12
您都a了十道黑题了。。。
by stone_juice石汁 @ 2019-10-15 07:38:43
这个人有点意思
九月15号和九月16号1~2分钟一道CTSC/WC/集训队的题目。而且都是一遍过
by 菜鸟k @ 2019-10-15 07:42:37
%%%%肯定是巨佬小号在装弱(huaji