[백준 BOJ][queue] 2075 N번째 큰 수

2075_N번째 큰 수

링크

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

 

풀이

 

오름차순 priority_queue를 이용해서 정렬해주면 됩니다.

 

코드

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

//2075_N번째 큰 수 #include <cstdio> #include <queue> using namespace std;   int main() {     int n, tmp;     priority_queue<int, vector<int>, greater<int> > pq;    //오름차순       scanf("%d", &n);       for (int i = 0; i < n*n; ++i) {         scanf("%d", &tmp);           if (pq.size() < n) {                         pq.push(tmp);         }           else if (pq.size() == n) {        //n개만큼의 data만 받음             if (pq.top() < tmp) {                 pq.pop();                 pq.push(tmp);             }         }     }       printf("%d\n", pq.top());            //top에는 n번째 큰 수가 있음       return 0; } Colored by Color Scripter

cs