Số nhỏ thứ k - LQDOJ: Le Quy Don Online Judge

Số nhỏ 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: 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

Bình luận

-37
n3nhannxt 9:14 p.m. 3 Tháng 8, 2020
Code Tham Khảo.

include<bits/stdc++.h>

int main()
{
long long a[10001],n,k;

scanf("%lld%lld",&n,&k); for(int i=1;i<=n;i++) { scanf("%lld",&a[i]); } for(int i=1;i<n;i++) for(int j=1;j<=n-i;j++) { if(a[j]>a[j+1]) std::swap(a[j],a[j+1]); }

printf("%lld ",a[k]);
}
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

2

vinhntndu 10:08 p.m. 3 Tháng 8, 2020

1 downvote vì k dùng hàm sort cho ngắn

-6

n3nhannxt 8:03 p.m. 4 Tháng 8, 2020

hihi

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

-23

N7hoatt 9:14 a.m. 29 Tháng 8, 2020

gà mà sao lại thích viết code lên comment làm chi

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

-1

lamsauday246 9:19 p.m. 31 Tháng 7, 2022

sao lại nói ngta gà vậy

-7

N7hoatt 9:23 p.m. 31 Tháng 7, 2022

thời trẻ trâu, mong thứ lỗi

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

6 bình luận nữa