[13904] 과제

https://www.acmicpc.net/problem/13904

13904번: 과제

vector<pi>에 입력된 것을 정렬한 뒤에, 일단 큐에 넣는다.

v[i].first보다 큐의 size가 더 크다면, 현재까지 선택한 과제중 가장 점수가 낮을것을 포기한다.

---

#include <bits/stdc++.h>

using namespace std;

#ifdef ONLINE_JUDGE

constexpr bool local = false;

#else

constexpr bool local = true;

#endif

using ll = long long;

using pi = pair<int, int>;

vector<pi> v;

priority_queue<int, vector<int>, greater<int>> q;

int n, ans;

int main(void) {

    if (!local) ios_base::sync_with_stdio(0), cin.tie(0);

    cin >> n;

    v.resize(n);

    int i;

    for (i = 0; i < n; i++) cin >> v[i].first >> v[i].second;

    sort(v.begin(), v.end());

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

        q.push(v[i].second);

        if (v[i].first < (int)q.size()) q.pop();

    }

    while (!q.empty()) {

        ans += q.top();

        q.pop();

    }

    cout << ans;

    return 0;

}

---

ㅐ