इस ट्यूटोरियल में, हम एक ऐसा प्रोग्राम लिखेंगे जो प्राकृतिक संख्याओं से कुछ पूर्णांक हटाने के बाद सबसे छोटा तत्व ढूंढता है।
हमें तत्वों की एक सरणी और k मान दिया गया है। दी गई सरणी में मौजूद सभी तत्वों को प्राकृतिक संख्याओं से हटाएं। और फिर शेष प्राकृतिक संख्याओं से kवां सबसे छोटा तत्व ढूंढें।
आइए इस समस्या को हल करने के चरण देखते हैं।
- सरणी और k को इनिशियलाइज़ करें।
- एक सरणी इनिशियलाइज़ करें और दिए गए सरणी में मौजूद तत्वों को छोड़कर सभी तत्वों को 0 से इनिशियलाइज़ करें।
- एक लूप लिखें जो दी गई सरणी के आकार तक चले।
- यदि वर्तमान तत्व उपरोक्त सरणी में मौजूद नहीं है तो k का मान घटाएं।
- जब k शून्य हो जाए तो वर्तमान मान वापस करें।
- 0 वापस करें।
उदाहरण
आइए कोड देखते हैं।
#include <bits/stdc++.h> #define MAX 1000000 using namespace std; int smallestNumber(int arr[], int n, int k) { int flag[MAX]; memset(flag, 0, sizeof flag); for (int i = 0; i < n; i++) { flag[arr[i]] = 1; } for (int i = 1; i < MAX; i++) { if (flag[i] != 1) { k--; } if (!k) { return i; } } return 0; } int main() { int k = 2; int arr[] = { 3, 5 }; cout << smallestNumber(arr, 2, k) << endl; return 0; }आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम मिलेगा।
2
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें कमेंट सेक्शन में लिखें।
