[백준 2075] N번째 큰 수

 

 

문제 : https://www.acmicpc.net/problem/2075

2075번: N번째 큰 수

 

계속해서 메모리 초과 오류가 났다.

그래서 여전히 우선순위 큐를 사용하면서 큐 자체의 크기를 n으로 고정해주는 방법을 이용하였다.

 

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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    
    int n, x;
    priority_queue<int, vector<int>, greater<int>> pq;
    
    cin >> n;
    for (int i = 0; i < n*n; i++) {
        cin >> x;
        if (pq.size() < n)
            pq.push(x);
        else {
            if (pq.top() < x) {
                pq.pop();
                pq.push(x);
            }
        }
    }
    cout << pq.top() << '\n';
    return 0;
}