北落南殇 @ 2019-12-29 11:43:58
### #include<cstdio>
### using namespace std;
## int main(){
int n,s;
int a,b;
int x[101],y[101];
scanf("%d%d",&n,&s);
scanf("%d%d",&a,&b);
for(int i=1;i<=n;i++)scanf("%d%d",&x[i],&y[i]);
int c=a+b,ans=0;
int temp,k;
for(int i=2;i<=n;i++){
temp=y[i];
k=1;
while(y[k]<=temp&&k<i)k++;
for(int j=i-1;j>=k;j--)y[j-1]=y[j];
y[k]=temp;
}
for(int i=1;i<=n;i++){
if(c>=x[i]&&s>=y[i]){
ans++;
s-=y[i];
}
}
printf("%d",ans);
return 0;
## }
by 北落南殇 @ 2019-12-29 14:25:18
@Thomas_ 我排过序啊
by Thomas_ @ 2019-12-29 14:40:12
@北落南殇 我的意思就是你这个排序有点问题,你可以换一种思路
by 北落南殇 @ 2019-12-29 16:28:14
@Thomas_ 那我用sort试一下
by 北落南殇 @ 2019-12-29 16:28:27
@Thomas_ 感谢大佬关照
by Thomas_ @ 2019-12-29 16:36:48
@北落南殇 没事