[Silver / 11004] K번째 수

문제 링크

---

🔷 분류

정렬

✒️ 문제 설명

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

⬅️ 입력

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

둘째에는 A₁, A₂, …, A_N이 주어진다. (-10⁹ ≤ A_i ≤ 10⁹)

➡️ 출력

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

💻 코드 (C++)

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
vector<int> v;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n, k, x;
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> x;
        v.push_back(x);
	} 
	sort(v.begin(), v.end());
	cout << v[k-1];
	return 0;
}