Số lớn thứ k

Author:

Problem type

Points: 100 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

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

Comments

0

khanhlamdz1 5:27 p.m. 30 aug, 2024

sân si, pepsi

-4

TH06_2024 7:44 a.m. 26 aug, 2024

bớt đăng code đi...

-3

kay 6:00 p.m. 20 jun, 2024

n,k = map(int,input().split())
a = list(map(int,input().split()))
a.sort(reverse=True)
print(a[k-1])

-5
tamanhtuan 10:41 p.m. 13 apr, 2024
include <bits/stdc++.h>

using namespace std;
long long a[10005];
int main() {
int n, k;
cin >>n>> k;

for(int i=1;i<=n;i++) { cin>>a[i]; } sort(a+1,a+n+1); cout<<a[n-k+1];

}
This comment is hidden due to too much negative feedback. Click here to view it.

-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;
}

-1

PY1ELeTrongNhan 11:47 p.m. 9 sep, 2023

m

-23

ThienTu 9:30 p.m. 21 jun, 2023

xin code

This comment is hidden due to too much negative feedback. Click here to view it.

-32

duongngocuyentp 3:09 p.m. 7 jul, 2022

code mô

This comment is hidden due to too much negative feedback. Click here to view it.

-4

khanhhunghack 10:06 a.m. 15 dec, 2021

Small anh có thể tăng time tầm 4-5s cho scratch được không ạ?

-4

nguyenquochuy 9:18 a.m. 5 aug, 2020

Bài này là nhập K luôn hay s hả mn

1 reply

1 more comment