Số nhỏ thứ k

View as PDF



Author:
Problem type
Points: 800 (p) Time limit: 1.0s Memory limit: 256M Input: stdin Output: stdout

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

Comments


  • -1
    ducphong    2:39 p.m. 29 nov, 2024

    800 điểm free


    • 1
      quan_vu1    10:02 p.m. 21 sep, 2024

      mình thấy có vẻ test hơi yếu, nếu chỉ sort như bình thường rồi in ra phần tử thứ k trong mảng đã sort thì AC cả bài, nhưng nếu làm vậy mà gặp trường hợp nhiều số giống nhau là đi luôn


      • 0
        PY1ELeTrongNhan    10:06 p.m. 30 aug, 2023

        n, k=map(int, input().split())
        a=list(map(int, input().split()))
        a.sort()
        print(*a[k-1:k])


        • 3
          ANHKIỆT9A    3:37 p.m. 12 aug, 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];
          }

          1 reply

          • -5
            tranthanh05012011    8:07 p.m. 26 jul, 2023

            This comment is hidden due to too much negative feedback. Click here to view it.


            • -7
              HNHthcsyl    3:15 p.m. 6 jun, 2023 edited

              This comment is hidden due to too much negative feedback. Click here to view it.


              • -9
                chienthancontent    8:18 p.m. 19 may, 2023

                This comment is hidden due to too much negative feedback. Click here to view it.


                • -10
                  kienhc    11:03 a.m. 23 jul, 2021

                  This comment is hidden due to too much negative feedback. Click here to view it.


                  • -45
                    n3nhannxt    9:14 p.m. 3 aug, 2020

                    This comment is hidden due to too much negative feedback. Click here to view it.

                    1 reply