洛谷习题P1478摘苹果升级版

#include<bits/stdc++.h>

using namespace std;

int main(){
	
	int AppNum, Strength, ChairH, ArmL;
	
	cin>>AppNum>>Strength;
	cin>>ChairH>>ArmL;
	
	int a[AppNum];

	int m,n,k=0;//a数组中只写入可以找到的苹果所需力气
	for(int i=0;i<AppNum;i++){
		cin>>m>>n;
		if(m<=(ChairH+ArmL)){
			a[k]=n;
			k++;
		}
	}
	
	/*for(int i=0;i<k;i++){
		cout<<a[i]<<endl;
	}*/
	//cout<<"-----------"<<endl;
	
//	把所需的力气从小到大排序
//	我只会冒泡
	
	int temp;//Bubble Sort
	for(int i=0;i<k-1;i++){
		for(int j=0;j<k-i-1;j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}
		}
	}
	
	/*for(int i=0;i<k;i++){
		cout<<a[i]<<endl;
	}*/
	
	//cout<<"-----------"<<endl;
	
	int Sneed=0;//所需力气从小到大相加，与Strength比较
	int j=0;
	while(Sneed<=Strength){
		Sneed+=a[j];
		//cout<<Sneed<<endl;
		j++;		
	}
	
	cout<<(j-1);
}