백준 11004번 K번째 수

문제

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

입력

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

둘째에는 A1, A2, ..., AN이 주어진다. (-109 ≤ Ai ≤ 109)

출력

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

 

sort써서 해결하면됨. cin,cout때문에 시간초과 발생하니

   std::ios::sync_with_stdio(false); 사용

 

 

 

#include <iostream>
#include <algorithm>

using namespace std;

int main(void)
{
int N,K;
    std::ios::sync_with_stdio(false);
cin >> N >> K;

int arr[N];

for(int i =0 ; i<N; i++)
{
cin >> arr[i];
}

sort(arr,arr+N);

cout << arr[K-1];



}