2075 - N번째 큰 수

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

2075번: N번째 큰 수

주의할 점

• 메모리 용량이 굉장히 적습니다. 12MB 입니다.
• 큐에 모든 데이터를 저장할 필요는 없습니다.

코드

#include<iostream>
#include<queue>
#include<functional>

using namespace std;

int N;
priority_queue<int, vector<int>, greater<int>> nums;

void input(){
    int a;

    cin>>N;
    for(int i=0;i<N;++i){
        for(int j=0;j<N;++j){
            cin>>a;
            nums.push(a);
            if(nums.size()>N)
                nums.pop();
        }
    }
}

void solution(){

    cout<<nums.top()<<'\n';
}

int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    input();
    solution();

    return 0;
}