Số lớn thứ k

Xem PDF



Tác giả:
Dạng bài
Điểm: 100 (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ố lớn 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ố lớn thứ \(K\) trong dãy.

Example

Test 1

Input
6 2    
91 451 43 3 452 54 
Output
451

Bình luận


  • 0
    khanhlamdz1    5:27 p.m. 30 Tháng 8, 2024

    sân si, pepsi


    • -4
      TH06_2024    7:44 a.m. 26 Tháng 8, 2024

      bớt đăng code đi...


      • -3
        kay    6:00 p.m. 20 Tháng 6, 2024

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


        • -5
          tamanhtuan    10:41 p.m. 13 Tháng 4, 2024

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


          • -3
            cowdark123    9:38 p.m. 6 Tháng 4, 2024

            Code C++ Cho ai cần:

            #include <bits/stdc++.h>
            using namespace std;
            int n,a[1000003],k;
            signed main()
            {
                ios_base::sync_with_stdio(0);cin.tie(NULL);
                cin >> n >> k;
                for(int i=0;i<n;i++)
                {
                    cin >> a[i];
                }
                sort(a,a+n,greater<int>());
                cout << a[k-1];
                return 0;
            }
            


            • -1
              PY1ELeTrongNhan    11:47 p.m. 9 Tháng 9, 2023

              m


              • -22
                ThienTu    9:30 p.m. 21 Tháng 6, 2023

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


                • -31
                  duongngocuyentp    3:09 p.m. 7 Tháng 7, 2022

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


                  • -4
                    khanhhunghack    10:06 a.m. 15 Tháng 12, 2021

                    Small anh có thể tăng time tầm 4-5s cho scratch được không ạ?


                    • -4
                      nguyenquochuy    9:18 a.m. 5 Tháng 8, 2020

                      Bài này là nhập K luôn hay s hả mn

                      1 phản hồi
                      • 1 bình luận nữa