[BOJ/11004] K번째 수

(공감과 댓글 하나는 글쓴이에게 큰 힘이 됩니다.)

 

문제 링크

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

 

사용 알고리즘

- 정렬

 

풀이

- STL nth_element 이용

 

소스 코드

- https://github.com/moomini/algorithm/blob/master/boj/11004.cpp

#include <cstdio>
#include <algorithm>
 
using namespace std;
 
int arr[5000003];
 
int main(void) {
    int n, k; scanf("%d %d", &n, &k);
    --k;
    for (int i = 0; i < n; ++i) scanf("%d", &arr[i]);
    nth_element(arr, arr + k, arr + n);
    printf("%d\n", arr[k]);
    return 0;
}