इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो बिना क्रमित ऐरे में k-वें सबसे छोटी संख्या ढूँढता है।
आइए समस्या को हल करने के लिए चरणों को देखें।
- सरणी प्रारंभ करें और k.
- खाली ऑर्डर किए गए सेट को इनिशियलाइज़ करें।
- सरणी पर पुनरावृति करें और प्रत्येक तत्व को सरणी में सम्मिलित करें।
- सेट पर 0 से k - 1 तक पुनरावृति करें।
- मान लौटाएं।
उदाहरण
आइए कोड देखें।
#include <bits/stdc++.h>
using namespace std;
int findKthSmallestNumber(int arr[], int n, int k) {
set<int> set;
for (int i = 0; i < n; i++) {
set.insert(arr[i]);
}
auto it = set.begin();
for (int i = 0; i < k - 1; i++) {
it++;
}
return *it;
}
int main() {
int arr[] = { 45, 32, 22, 23, 12 }, n = 5, k = 3;
cout << findKthSmallestNumber(arr, n, k) << endl;
return 0;
} आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
23
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।