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
数组开小了