[C++] 백준 2075번 - N번째 큰 수

 

문제 2075번

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

 

n*n의 표에 수 n*n개가 채워져 있기 때문에 num에 해당 수만큼 넣어주고 오름차순으로 정렬했다. 그리고 n번째 큰 수를 출력해야 하기 때문에 전체 수(N=n*n)에서 n을 빼준 인덱스에 있는 값을 출력해준다.

 

#include <iostream>
#include <algorithm>

using namespace std;

int num[2250000];
int n, N;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> n;
	N = n * n;
	for (int i = 0; i < N; i++) {
		cin >> num[i];
	}
	sort(num, num+N);
	cout << num[N-n];

	return 0;
}