ในบทช่วยสอนนี้ เราจะเขียนโปรแกรมที่จะหาจำนวนที่น้อยที่สุดเป็นอันดับที่ k ในอาร์เรย์ที่ไม่เรียงลำดับ
มาดูขั้นตอนการแก้ปัญหากัน
- เริ่มต้นอาร์เรย์และ k.
- จัดเรียงอาร์เรย์โดยใช้วิธีการจัดเรียง
- คืนค่าจากอาร์เรย์ด้วยดัชนี k - 1
ตัวอย่าง
มาดูโค้ดกันเลย
#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[] = { 45, 32, 22, 23, 12 }, n = 5, k = 3;
cout << findKthSmallestNumber(arr, n, k) << endl;
return 0;
} ผลลัพธ์
หากคุณเรียกใช้โค้ดด้านบน คุณจะได้ผลลัพธ์ดังต่อไปนี้
23
บทสรุป
หากคุณมีข้อสงสัยใดๆ ในบทแนะนำ โปรดระบุในส่วนความคิดเห็น
