[Baekjoon/C++] 11004번 - K번째 수

[백준] Baekjoon Online Judge

문제로 이동

 

문제

수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.

둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)

출력

A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.

 

---

풀이

#include <iostream>
#include <algorithm>
using namespace std;

int arr[5000000];

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

	int N, K;
	cin >> N >> K;

	for (int i = 0; i < N; i++) cin >> arr[i];

	sort(arr, arr + N);

	cout << arr[K - 1] << '\n';

	return 0;
}