๋ฐ์ํ
๋ฌธ์
2022 ์ฐ์ธ๋ํ๊ต ๋ฏธ๋์บ ํผ์ค แแ
ณแฏแแ
ตแ
แ
ฉแแ
ฎแซ แแ
ฉแแ
ตแผแแ
ขแผแแ
ชแฏ์ $N$๋ช
์ ํ์๋ค์ด ์์ํ๋ค.
์ด๋ค ์ค ์ ์๊ฐ ๊ฐ์ฅ ๋์ $k$๋ช
์ ์์ ๋ฐ์ ๊ฒ์ด๋ค. ์ด ๋, ์์ ๋ฐ๋ ์ปคํธ๋ผ์ธ์ด ๋ช ์ ์ธ์ง ๊ตฌํ๋ผ.
์ปคํธ๋ผ์ธ์ด๋ ์์ ๋ฐ๋ ์ฌ๋๋ค ์ค ์ ์๊ฐ ๊ฐ์ฅ ๊ฐ์ฅ ๋ฎ์ ์ฌ๋์ ์ ์๋ฅผ ๋งํ๋ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์๋ ์์์์ ์ $N$๊ณผ ์์ ๋ฐ๋ ์ฌ๋์ ์ $k$๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค.
๋์งธ ์ค์๋ ๊ฐ ํ์์ ์ ์ $x$๊ฐ ๊ณต๋ฐฑ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค.
์ถ๋ ฅ
์์ ๋ฐ๋ ์ปคํธ๋ผ์ธ์ ์ถ๋ ฅํ๋ผ.
ํ์ด
// ํ์ด : https://whkakrkr.tistory.com
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cout.tie(NULL);
cin.tie(NULL);
int n,k;
cin >> n >> k;
vector<int>x(n);
for(int i=0; i<n; i++) {
cin >> x[i];
}
sort(x.begin(), x.end(), greater<>());
int ans = x[k-1];
cout << ans;
return 0;
}
๋ฐ์ํ