darlene @ 2019-10-03 11:32:57
#include<stdio.h>
#define N 50001
void swap(int m[N][2],int count)
{
int i,j,temp;
for(i=0;i<count;i++)
{
for(j=i+1;j<count;j++)
{
if(m[i][1]>m[j][1])
{
temp=m[i][0];
m[i][0]=m[j][0];
m[j][0]=temp;
temp=m[i][1];
m[i][1]=m[j][1];
m[j][1]=temp;
}
}
}
}
int main()
{
int n,s,ms=0,a,b,x,y,i;
int m[N][2],count=0,k=0;
scanf("%d %d",&n,&s);
scanf("%d %d",&a,&b);
for(i=0;i<n;i++)
{
scanf("%d %d",&x,&y);
if(x<=a+b)
{
m[count][0]=x;
m[count][1]=y;
count++;
}
}
swap(m,count);
for(i=0;i<count;i++)
{
ms+=m[i][1];
if(ms<=s)
k++;
}
}
by darlene @ 2019-10-03 11:40:51
过了,最后没输出,被蠢哭