Số nhỏ thứ k

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
Small
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 
91

Bình luận


  • 3
    ANHKIỆT9A    3:37 p.m. 12 Tháng 8, 2023

    dễ lám

    include <bits/stdc++.h>

    using namespace std;
    long long n,a[10000010],k,i;
    int main()
    {
    cin>>n>>k;
    for(i=1;i<=n;i++) cin>>a[i];
    sort (a+1,a+n+1);
    cout<<a[k];
    }

    • 7 bình luận nữa