题目描述

blablabla

样例

自己复习用，非题解，请谅解！

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<algorithm>
#include<queue>
using namespace std;

#define x first
#define y second

typedef pair<int, int> PII;

int main()
{
    int n;
    while (cin >> n){
        vector<PII> prod(n);
        for (int i = 0; i < n; i ++) cin >> prod[i].y >> prod[i].x;
        sort(prod.begin(), prod.end());
        priority_queue<int, vector<int>, greater<int>> heap;

        for (auto& p: prod){
            heap.push(p.y);
            if (heap.size() > p.x) heap.pop();
        }

        int res = 0;
        while (heap.size()){
            res += heap.top();
            heap.pop();
        }
        cout << res << endl;
    }


    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla