Computer >> Máy Tính >  >> Lập trình >> C ++

nhỏ nhất / lớn nhất thứ k trong một mảng nhỏ không được sắp xếp trong C ++

Trong hướng dẫn này, chúng ta sẽ viết một chương trình tìm số nhỏ nhất thứ k trong mảng chưa được sắp xếp.

Hãy xem các bước để giải quyết vấn đề.

  • Khởi tạo mảng và k.
  • Sắp xếp mảng bằng phương pháp sắp xếp.
  • Trả về giá trị từ mảng có chỉ số k - 1.

Hãy xem mã.

Ví dụ

#include <bits/stdc++.h>
using namespace std;
int findKthSmallestNumber(int arr[], int n, int k) {
   sort(arr, arr + n);
   return arr[k - 1];
}
int main() {
   int arr[] = { 3, 5, 23, 4, 15, 16, 87, 99 }, k = 5;
   cout << findKthSmallestNumber(arr, 7, k) << endl;
   return 0;
}

Đầu ra

Nếu bạn chạy đoạn mã trên, thì bạn sẽ nhận được kết quả sau.

16

Kết luận

Nếu bạn có bất kỳ câu hỏi nào trong hướng dẫn, hãy đề cập đến chúng trong phần bình luận.