### 4.[P1478 陶陶摘苹果(升级版)](https://www.luogu.com.cn/problem/P1478)
- 这道题要求求出最多能摘到的苹果个数,由于摘每一个苹果会花一定的力气,有大有小,而总力气s已经确定好了
- 因此,只要在高度范围内从所花力气最小的苹果开始摘,直到力气用尽,这样就能摘出最大的数量。
- 由题意,椅子已经搬来了,所以最大高度就固定了:a+b
#### 步骤
1. 显而易见用结构体处理数据很方便,直接输入
2. sort排序,按照花力气的多少从小到大排
3. 遍历数组并计数。ac!
```cpp
#include<iostream>
#include<algorithm>
using namespace std;
struct app {
int x, y; //高度,力气
}arr[5010];
bool cmp(app i, app j) {
return i.y < j.y;
}
int main() {
int n, s, a, b, cnt = 0;
cin >> n >> s >> a >> b;
for (int i = 1; i <= n; i++)
cin >> arr[i].x >> arr[i].y;
sort(arr + 1, arr + n + 1, cmp);
for (int i = 1; i <= n; i++)
{
if (s - arr[i].y < 0)
break;
if (arr[i].x <= a+b)
{
s -= arr[i].y;
cnt++;
}
}
cout << cnt;
}
```