DevLab

K-inci Ən Böyük Element

Orta
ArraySorting
2000 ms
256 MB

Tam ədədlərdən ibarət massivdə sıralanmış (böyükdən kiçiyə) ardıcıllıqda k-inci ən böyük elementi tapın (təkrarlar ayrıca sayılır).

Giriş verilənləri

Birinci sətirdə n və k. İkinci sətirdə n tam ədəd.

Çıxış verilənləri

K-inci ən böyük elementi çap edin.

1Nümunə 1:
Giriş:
6 2 3 2 1 5 6 4
Çıxış:
5
İzah:sıra: 6,5,4,3,2,1 → 2-inci: 5
2Nümunə 2:
Giriş:
9 4 3 2 3 1 2 4 5 5 6
Çıxış:
4
İzah:sıra: 6,5,5,4,3,3,2,2,1 → 4-cü: 4

Məhdudiyyətlər

1 ≤ k ≤ n ≤ 10^5
REDAKTOR
Giriş edin
Giriş:
6 2 3 2 1 5 6 4
Çıxış:
5