80分WA求助!!!

P1478 陶陶摘苹果(升级版)

594wyx @ 2020-02-23 15:39:28

评测记录

PS: 错的点输入:

0 0
0 0

输出:

0

好像没错?

贴代码:

#include<bits/stdc++.h>
using namespace std;
struct node
{
    int x,y;
}q[5005];
bool cmp(node A,node B)
{
    return A.y<B.y;
}
int main()
{
    int n,s,a,b,i,ans=0;
    cin>>n>>s>>a>>b;
    for(i=1;i<=n;i++)
    {
        cin>>q[i].x>>q[i].y;
    }
    sort(q+1,q+n+1,cmp);
    for(i=1;i<=n;i++)
    {
        if(s<q[i].y)
        {
            cout<<ans;
            break;
        }
        if(a+b>=q[i].x)
        {
            ans++;
            s=s-q[i].y;
        }
    }
    return 0;
}

by Chancylaser @ 2020-02-23 16:21:56

@594wyx 涛涛


by Chancylaser @ 2020-02-23 16:22:17

@594wyx 这种题看看题解不就好了


by 过往梦魇之殇 @ 2020-02-23 16:22:19

@林深时x见鹿 2020-02-23 16:09 回复 举报

标题党没有人帮!!!


by 594wyx @ 2020-02-23 16:24:16

那么各位大佬没办法吗?


by boboyang @ 2020-02-23 16:30:15

@594wyx 有办法,但这种简单地题目不想多说,况且你现在要解答我也不可能非常详细的锁=说,所以你不如看看题解算了,有些题解还是很优质的


by 594wyx @ 2020-02-23 16:35:45

首先在这里谢谢各位大佬的帮助,我已经获得了本题的AC。希望以后大家能多多帮助本蒟蒻!谢谢!


by 594wyx @ 2020-02-23 16:38:04

@boboyang


by 594wyx @ 2020-02-23 16:38:11

@初音Yiku


by EDqwq @ 2020-02-23 17:06:43

@Wet_WatYuen ?????


by 大佬轻虐 @ 2020-03-16 22:50:12

我一开始也是第四个结点n为0的时候有问题,想问问原因,方法大致与楼主相同


|