能过样例和测试数据 给了四个RE,一个WA

P1478 陶陶摘苹果(升级版)

傻肥狍子 @ 2020-12-09 08:45:31

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
    int n,s,i,j=0,h,l,w,m=0;                           
    int x[10001],y[10001],z[10001]={0},q[10001]={0};
    scanf("%d %d",&n,&s);    //读入苹果数和力气 
    scanf("%d %d",&h,&l);    //读入椅子高度  和身高 
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&x[i],&y[i]);   //读入苹果高度和消耗力气 
    }
    for(i=0;i<n;i++)
    {
        if(h+l>=x[i])                         //筛选能够得到的苹果 
        {

            z[w]=x[i];
            q[w]=y[i];
            w++;
        }
        if(h+l<x[i])
        {
            continue;
        }
    }
    for(i=0;i<n;i++)                      //对力气数进行排序 
    {
        for(j=0;j<w-1-i;j++)
        {
            if(q[j]>q[j+1])
            {
                m=q[j];
                q[j]=q[j+1];
                q[j+1]=m;
                m=z[j];
                z[j]=z[j+1];
                z[j+1]=m;
            }
        }
    }
    m=0;
    for(i=0;i<n;i++)
    {
        if(s<0)
        {
            break;
        }
        m++;
        s=s-q[i];
    }
    printf("%d",m-1);
    return 0;
}

|