- int main()
- {
- int n,s;
- scanf("%d %d",&n,&s);
- int a,b;
- scanf("%d %d",&a,&b);
- int x[n],y[n],i;
- for(i=0;i<n;i++){
- scanf("%d %d",&x[i],&y[i]);
- }
- // sort(y,0,n-1,x);
- int j;
- for(i=1;i<n;i++){
- for(j=n-1;j>=i;j--){
- if(y[j]<y[j-1]){
- swap(&y[j],&y[j-1]);
- swap(&x[j],&x[j-1]);
- }
- }
- }
- // {
- // printf("************\n");
- // for(i=0;i<n;i++){
- // printf("%d %d\n",x[i],y[i]);
- //
- }
- //
- }
- int ret=0;
- a+=b;
- for(i=0;i<n;i++){
- if(a>=x[i]){
- s-=y[i];
- if(s<0){
- break;
- }
- ret++;
- }
- }
- printf("%d",ret);
- return 0;
- }
来源: http://www.bubuko.com/infodetail-3400810.html