इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो प्राकृतिक संख्याओं से कुछ पूर्णांकों को हटाकर सबसे छोटे तत्व का पता लगाता है।
हमने तत्वों की एक सरणी और k मान दिया है। दिए गए सरणी में मौजूद प्राकृतिक संख्याओं से सभी तत्वों को हटा दें। और फिर शेष प्राकृत संख्याओं में से k-वीं सबसे छोटी संख्या ज्ञात कीजिए।
आइए समस्या को हल करने के लिए चरणों को देखें।
- सरणी प्रारंभ करें और k.
- किसी सरणी को प्रारंभ करें और दिए गए सरणी में मौजूद तत्वों को छोड़कर सभी तत्वों को 0 से प्रारंभ करें।
- एक लूप लिखें जो दिए गए सरणी के आकार तक पुनरावृत्त हो।
- उपरोक्त सरणी में वर्तमान तत्व मौजूद नहीं होने पर 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
निष्कर्ष
यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उनका टिप्पणी अनुभाग में उल्लेख करें।