请问为什么一个点WA还有2个运行错误呢?

P1478 陶陶摘苹果(升级版)

龟龟号捕捞船 @ 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


|