洛谷题：陶陶摘苹果（升级版）题解

题目来源：洛谷社区https://www.luogu.org/
题目描述 又是一年秋季时，陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果，这次她有一个a公分的椅子。当他手够不着时，他会站到椅子上再试试。

这次与NOIp2005普及组第一题不同的是：陶陶之前搬凳子，力气只剩下s了。当然，每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。

现在已知n个苹果到达地上的高度xi，椅子的高度a，陶陶手伸直的最大长度b，陶陶所剩的力气s，陶陶摘一个苹果需要的力气yi，求陶陶最多能摘到多少个苹果。

输入输出格式 输入格式： 第1行：两个数 苹果数n，力气s。

第2行：两个数 椅子的高度a，陶陶手伸直的最大长度b。

第3行~第3+n-1行：每行两个数 苹果高度xi，摘这个苹果需要的力气yi。

输出格式： 只有一个整数，表示陶陶最多能摘到的苹果数。

输入输出样例
输入样例：
8 15
20 130
120 3
150 2
110 7
180 1
50 8
200 0
140 3
120 2
输出样例：
4
答案如下：

#include <iostream>

using namespace std;

int main()
{
	int n,s,a,b,x,y[5001];
	cin >> n >> s >> a >> b;
	if (s > 1000 || a > 50 || b > 200 ) 
	//题目中对变量值的规定
		return -1;
	int j = 0;
	int height = a + b;
	for (int i = 0 ;i < n;i++)
	{
		cin >> x;
		if (x>280)
			return -1;
		else
		{
			if ( x <= height)
			{
				cin >> y[j];
				if (y[j] > 100)
					return -1;
				j++;
			}
			else
			{
				cin >> b;
			}
		}
	}
	if (j == 0)
		cout << j <<endl;
	else
	{
	int k = j-1;
	int buf;
	for (int i=0; i < k; i++)  
	{
		for( int j = i+1;j <= k ; j++)
		{
			if ( y[i] >= y[j])
			{
				buf = y[i];
				y[i] = y[j];
				y[j] = buf;
			}
		}
	}
	int sum =y[0];int kk=0;
	while ( sum <= s )
	{
		kk++;
		sum += y[kk];
	}
	cout << kk << endl;
	}

	return 0;
}

题目其实不难，就是刚开始的时候容易想的太多，摘苹果有几个变量，身高b、椅子长a、人的力气s、苹果树高度x、摘这个苹果需要的力气y。我做的思路很清晰，首先筛选能够摘到的苹果，录入摘这个苹果需要的力气yi，将y[i]数组进行排序，不超过总力气s为条件，用while循环得到最后的个数。