[백준/c++] 11004번 - K번째 수

문제

문제

수 N개 $A_1, A_2, ..., A_N$이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 N(1 ≤ N ≤ 5,000,000)과 K (1 ≤ K ≤ N)이 주어진다.

둘째에는 $A_1, A_2, ..., A_N$이 주어진다. $(-10^9 ≤ A_i ≤ 10^9)$

출력

A를 정렬했을 때, 앞에서부터 K번째 있는 수를 출력한다.

풀이과정

1.규칙

• 입력값을 오름차순 정렬하고 K번째의 수를 출력합니다.
• 입력값의 갯수는 N(1 ≤ N ≤ 5,000,000), 각 입력 값의 범위는 $(-10^9 ≤ A_i ≤ 10^9)$ 입니다.

2.순서

각 입력값의 범위가 -1,000,000,000 ~ 1,000,000,000 이므로

–9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807의 범위를 가지는 long long형 벡터를 선언하고 입력값을 담습니다.

sort()를 이용해 오름차순 정렬 후 vector[K-1]의 값을 출력합니다.

3.코드

* 최대한 빠른속도여야 하므로, 입출력도 cin, cout보다 빠른 scanf, printf로 해주어야 정답처리가 됩니다.(2019.08기준) *