대학교/Algorithm
[백준 11004] K번째 수
SWKo
2020. 4. 5. 13:21
0. 제목
- 백준 11004 K번째 수
- BOJ 11004 K번째 수
- C++ 11004 K번째 수
1. 문제
https://www.acmicpc.net/problem/11004
11004번: K번째 수
수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
2. 풀이
- STL의 sort는 quick sort와 같다.
3. 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
#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;
}
|