Số nhỏ thứ k
Xem PDF
Điểm:
800 (p)
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
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.
Input
- Dòng đầu chứa số \(N, K\),
- Dòng thứ hai chứa \(N\) số nguyên dương \(A_1, A_2,…, A_N\).
Output
- Một dòng chứa dãy số nhỏ thứ \(K\) trong dãy.
Example
Test 1
Input
6 4
91 451 43 3 452 54 Output
91
Bình luận
dễ lám
include <bits/stdc++.h>
using namespace std;
long long n,a[10000010],k,i;
int main()
{
cin>>n>>k;
for(i=1;i<=n;i++) cin>>a[i];
sort (a+1,a+n+1);
cout<<a[k];
}
6 bình luận nữa