«   2022/08   »
  1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31      
Archives
Today
15
Total
93,052
관리 메뉴

차근차근

[백준 11004] K번째 수 본문

대학교/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;
}
 
 

'대학교 > Algorithm' 카테고리의 다른 글

[백준 1543] 문서 검색  (0) 2020.08.24
[백준 2798] 블랙잭  (0) 2020.04.06
[백준 11004] K번째 수  (0) 2020.04.05
[백준 11652] 카드  (2) 2020.04.04
[백준 10989] 수 정렬하기 3  (0) 2020.04.04
[백준 10825] 국영수  (0) 2020.04.04
0 Comments
댓글쓰기 폼