傻肥狍子 @ 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;
}