P1478 陶陶摘苹果（升级版）（贪心 排序）

题的链接：P1478 陶陶摘苹果（升级版）

参考代码： 够不到的就不存储，存储了的按照能量从小到大排序，累加到第一次超出总能量的时候就行。

#include <stack>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
#define INF 0x3f3f3f3f
#define MAX 5010
using namespace std;

struct Node
{
    int x, y;
}T[5010];

bool cmp(Node &A, Node &B)
{
    return A.y < B.y;
}

int n, s, a, b;

int main()
{
    cin >> n >> s;
    cin >> a >> b;
    int j = 0;
    for(int i = 0; i < n; i++)
    {
        int aa, bb; cin >> aa >> bb;
        if(aa > a + b) continue;
        T[j++] = {aa, bb};
    }
    sort(T, T + j, cmp);
    int nes = 0, res = 0;
    for(int i = 0; i < j; i++)
    {
        nes += T[i].y; res++;
        if(nes > s) {nes -= T[i].y; res--;}
    }
    cout << res << endl;
    return 0;
}