第5个测试点WA

P1478 陶陶摘苹果(升级版)

WaterDorp @ 2019-12-12 21:19:54

#include<bits/stdc++.h>
using namespace std;
int sum=0;
int main()
{
    int n,s,a,b;
    cin>>n>>s>>a>>b;int x[n],lq[n];
    bool x2[n];
    for(int i=0;i<n;i++)x2[i]=0;
    for(int i=0;i<n;i++)
      cin>>x[i]>>lq[i];
    for(int i=0;i<n;i++)
      if(x[i]>(a+b))
        x2[i]=1;
    sort(lq,lq+n);
    for(int i=0;i<n;i++)
    {
        if(s<lq[i])break;
        if(s>=lq[i]&&x2[i]==0){s=s-lq[i];sum++;
        }
        if(s<lq[i])break;
    }
    cout<<sum;
    return 0;
}

|