ZOJ 3230 Solving the Problems

优先队列。

按a和b为关键字分别建立优先队列即可。

 

#include <cstdio>

#include <cstring>

#include <queue>

using namespace std;

struct node1 {

    int a, b;

    node1() {}

    node1(int _a, int _b): a(_a), b(_b) {}

    bool operator < (const node1 & x) const {

        return a > x.a;

    }

};

struct node2 {

    int a, b;

    node2() {}

    node2(int _a, int _b): a(_a), b(_b) {}

    bool operator < (const node2 & x) const {

        return b < x.b;

    }

};

int n, m, p;



int main() {



    while (scanf("%d%d%d", &n, &m, &p) == 3) {

        priority_queue<node1> q1;

        priority_queue<node2> q2;



        int a, b;

        for (int i=0; i<n; i++) {

            scanf("%d%d", &a, &b);

            q1.push(node1(a, b));

        }

        while (m--) {

            while (!q1.empty() && q1.top().a <= p) {

                q2.push(node2(q1.top().a, q1.top().b));

                q1.pop();

            }

            if (q2.empty()) break;

            p += q2.top().b;

            q2.pop();

        }

        printf("%d\n", p);

    }

    return 0;

}