Số lớn thứ k

Xem PDF

Tất cả bài nộp

Các bài nộp tốt nhất

Thời gian:

Python 3 20.0s

Bộ nhớ:

Python 3 109M

Tác giả:

phudung8xgmail

Dạng bài

Ngôn ngữ cho phép

C#, C++, Clang, Clang++, Cobol, D, ~~Groovy~~, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, PHP, Prolog, Pypy, Pypy 3, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 100 (p) Thời gian: 10.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 \le 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

#include <bits/stdc++.h>
typedef long long ll;
using namespace std;

int comp(int x, int y){
    return x > y;
}

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    int n, k;
    cin >> n >> k;
    vector<int> a(n);
    for (int i = 0; i < n;i ++){
        cin >>a[i];
    }
    sort(a.begin(), a.end(), comp);
    cout << a[k - 1];
}

Phản hồi