Số nhỏ thứ k
Xem dạng PDF
Gửi bài giải
Điểm:
100,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Python
Số nhỏ thứ k
Mô tả và yêu cầu
Cho dãy số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 các số đôi một khác nhau và số nguyên dương 𝑘.
Hãy tìm giá trị nhỏ thứ 𝑘 trong dãy.
Dữ liệu vào
+ Dòng đầu tiên ghi 2 số nguyên dương 𝑛 và 𝑘 (1 ≤ 𝑘 ≤ 𝑛 ≤ 105)
+ Dòng thứ 2 ghi 𝑛 số nguyên 𝑎1, 𝑎2, … ,𝑎𝑛 (|𝑎𝑖| ≤ 106)
Kết quả: Số nhỏ thứ 𝑘 trong dãy
Input Output
6 4 6
6 7 8 4 3 2
Bình luận