[백준 11004] K번째 수

0. 제목

• 백준 11004 K번째 수
• BOJ 11004 K번째 수
• C++ 11004 K번째 수

---

1. 문제

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

11004번: K번째 수

---

2. 풀이

• STL의 sort는 quick sort와 같다.

---

3. 코드

#include <iostream>
#include <algorithm>
using namespace std;
 
int N, K;
int arr[5000001];
 
int main(int argc, const char * argv[]) {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);cout.tie(NULL);
    cin >> N >> K;
    for(int i = 0; i < N; i++)
        cin >> arr[i];
    
    sort(arr, arr + N);
    
    cout << arr[K - 1] << '\n';
    
    return 0;
}