我一直觉得没问题,可是第四个一直WA???

P1478 陶陶摘苹果(升级版)

XIAZEYU @ 2020-01-31 17:52:46

#include <iostream>
using namespace std;
int main()
{
    int a,n,s,b,apple[5000][2],sum=0;
    cin >> n >> s >> a >> b;
    for(int i=0;i<n;i++)
    {
        cin >> apple[i][0] >> apple[i][1];
    }
    for(int i=0;i<n-1;i++)
    {
        for(int l=0;l<n-1-i;l++)
        {
            if(apple[l][1]>apple[l+1][1])
            {
                int t;
                t=apple[l+1][0];
                apple[l+1][0]=apple[l][0];
                apple[l][0]=t;
                t=apple[l+1][1];
                apple[l+1][1]=apple[l][1];
                apple[l][1]=t;
            }
        }
    }int i=0;
    while(s>=0)
    {
        if((a+b)>=apple[i][0]&&s>=apple[i][1])
        {
            sum++;
            s-=apple[i][1];
        }
        i++;
        if(i>=n) break;
    }
    cout << sum;
    return 0;
}

第四个WA怎么回事呢


by Davi_zhao @ 2020-01-31 18:11:44

不就是个苹果吗用不着写这么多代码吧...


by XIAZEYU @ 2020-01-31 18:15:30

@Davi_zhao 菜没办法。。。


by _cmh @ 2020-02-04 14:12:00

第四个测试点

输入:

0 0

0 0

输出:

0


by 大太迪 @ 2020-02-04 14:22:44

巧了,我除了第四个其余全是WA


|