728x90
문제 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;
}
728x90
'백준 > C++' 카테고리의 다른 글
[C++] 백준 9946번 - 단어 퍼즐 (0) | 2024.05.11 |
---|---|
[C++] 백준 10610번 - 30 (0) | 2024.05.10 |
[C++] 백준 11651번 - 좌표 정렬하기 2 (0) | 2024.05.07 |
[C++] 백준 11650번 - 좌표 정렬하기 (0) | 2024.05.06 |
[C++] 백준 10824번 - 네 수 (0) | 2024.05.05 |