본문 바로가기

algorithm

2075 - N번째 큰 수

  • priority queue <int,vector<int>,greater<int>>
  • pq의 크기를 N으로 고정
  • 크기가 N보다 커지면 pop
  • 또는 c++에서 algorithm 헤더 파일의 nth_element(fist, nth,last) 를 이용할 수 있다.
  • #include <iostream>
    #include <queue>
    using namespace std;
    priority_queue <int,vector<int>,greater<int>> pq;	
    int N;
    int main() {
        ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    	cin>>N;
    	int count=N,n;
    	for(int i=0;i<N;i++){                 // or for(int i=0;i<N*N;i++)
    		for(int j=0;j<N;j++){
    			cin>>n;
    			pq.push(n);
    			if(pq.size()>N) pq.pop();    
    		}
    	}
    	cout<<pq.top();
    	return 0;
    }

 

'algorithm' 카테고리의 다른 글

KMP  (0) 2022.03.03
공항,암호코드  (0) 2022.02.16
곱셈, 이분탐색  (0) 2022.02.02
13251  (0) 2022.01.25
01.19  (0) 2022.01.19