문제

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

입력

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

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

출력

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

풀이

정답율이 낮아서 뭔가 다른 문제인줄 알았는데 단순한 정렬 문제였다.

코드

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
    int n, k, num;
    vector<int> arr;
    cin >> n >> k;
    for (int i = 0; i < n ; i++)
    {
        scanf("%d", &num);
        arr.push_back(num);
    }
    sort(arr.begin() , arr.end());
    cout << arr[k-1];
}