Số lớn thứ k - LQDOJ: Le Quy Don Online Judge

Số lớn thứ k

Tất cả bài nộp

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

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

-5
tamanhtuan 10:41 p.m. 13 Tháng 4, 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];

}
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

10 bình luận nữa