洛谷-陶陶摘苹果（升级版）-BOSS战-入门综合练习1

 1 #include<stdio.h>  
 2 int h[5002],m[5002],i=1,s,n,a,b,j=1,ans;  
 3 void kp(int l,int r)  
 4 {  
 5     int i=l,j=r,x,t;  
 6     x=m[(i+j)/2];    
 7     while(i<=j) 
 8     {  
 9         while(m[i]<x) i++;   
10         while(x<m[j]) j--;   
11         if(i<=j) 
12         {
13             t=m[i];
14             m[i]=m[j];
15             m[j]=t;
16             i++;
17             j--;
18         }  
19     }    
20     if(l<j) kp(l,j);   
21     if(i<r) kp(i,r);  
22 }   
23   
24 int main()  
25 {  
26     scanf("%d%d%d%d",&n,&s,&a,&b); 
27     for(i=1;i<=n;i++)  
28     {
29         scanf("%d%d",&h[j],&m[j]);
30         if(h[j]<=a+b)
31         {
32             j++;
33         }
34     }
35     j--;  
36     kp(1,j);  
37     for(i=1;i<=j;i++)  
38     {
39         if(m[i]<=s)
40         {
41             s-=m[i];ans++;
42         }
43     }  
44     printf("%d\n",ans); 
45     return 0;  
46 }