求助

P1478 陶陶摘苹果(升级版)

lola @ 2020-02-25 21:53:57

第三个WA,第五个RE
#include<stdio.h>
#include<stdlib.h>
int main()
{
    int n,s,a,b,x,i,y,j=0,num=0,t,q=0;
    int *p=(int *)malloc(j*(sizeof(int)));
    scanf("%d %d",&n,&s);
    scanf("%d %d",&a,&b);
    for(i=0;i<n;i++)
    {
        scanf("%d %d",&x,&y);
        if(a+b>=x)
        {

            if(s-y>=0)
        {
            p[j++]=y;
            num++;}

        }

    }
    if(n==0||s==0)
    {
        printf("0");
        return 0;
    }
    for(j=0;j<num;j++)
    {
        for(i=0;i<num;i++)
        {
            if(p[i]>p[j])
            {
               t=p[i];
               p[i]=p[j];
               p[j]=t;

            }
        }

    }
    for(j=0;j<num;j++)

    {
        if(s-p[j]>=0)
        {
            q++;
            s=s-p[j];
        }
    }
    printf("%d",q);
    return 0;
 } 

by WuXingRui_wxr @ 2020-02-28 22:15:40

数组开小了


|