Question

Cho một dãy gồm N số nguyên dương A 1 ,A 2 ,...,A N . (N <= 10 ^ 4, A_{i} <= 10 ^ 9) và số K (K ≤ N). Hãy in ra số nhỏ thứ k trong dãy.

ngôn ngữ c++

đầu vào #include<bits/stdc++.h>

Answer 1

#include<bits/stdc++.h>
#include<algorithm>
using namespace std;
const int maxN = 1e4 + 1;
int n, k, arr[maxN];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(0);
cin >> n >> k;
for(int i = 0; i < n; i++) cin >> arr[i];
sort(arr, arr + n);
cout << arr[k - 1]; 
}

Input:
7 4
29 847 1928 45 298 918219 38129

Output: 847