假期小总结

### 4.[P1478 陶陶摘苹果（升级版）](https://www.luogu.com.cn/problem/P1478)

- 这道题要求求出最多能摘到的苹果个数，由于摘每一个苹果会花一定的力气，有大有小，而总力气s已经确定好了

- 因此，只要在高度范围内从所花力气最小的苹果开始摘，直到力气用尽，这样就能摘出最大的数量。

- 由题意，椅子已经搬来了，所以最大高度就固定了：a+b

#### 步骤

1. 显而易见用结构体处理数据很方便，直接输入
2. sort排序，按照花力气的多少从小到大排
3. 遍历数组并计数。ac！

```cpp
#include
#include
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;

}
```