Số lớn thứ k

Tác giả:

Dạng bài

Điểm: 100 (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ố lớn 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ố lớn thứ \(K\) trong dãy.

Example

Test 1

Input

6 2    
91 451 43 3 452 54

Output

Bình luận

-3

Code C++ Cho ai cần:

#include <bits/stdc++.h>
using namespace std;
int n,a[1000003],k;
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(NULL);
    cin >> n >> k;
    for(int i=0;i<n;i++)
    {
        cin >> a[i];
    }
    sort(a,a+n,greater<int>());
    cout << a[k-1];
    return 0;
}

10 bình luận nữa