इस ट्यूटोरियल में, हम एक ऐसा प्रोग्राम लिखेंगे जो अनसॉर्टेड सरणी में 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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में लिखें।
