इस ट्यूटोरियल में, हम ऐरे में उन एलिमेंट्स की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जो उनकी पहली घटना के बाद कम से कम K बार आते हैं।
इसके लिए हमें एक इंटीजर ऐरे और एक मान k प्रदान किया जाएगा। हमारा कार्य विचाराधीन एलिमेंट के बाद के एलिमेंट्स में k बार आने वाले सभी एलिमेंट्स को गिनना है।
उदाहरण
#include <iostream> #include <map> using namespace std; //एलिमेंट्स की गिनती लौटाना int calc_count(int n, int arr[], int k){ int cnt, ans = 0; //डुप्लिकेट से बचना map<int, bool> hash; for (int i = 0; i < n; i++) { cnt = 0; if (hash[arr[i]] == true) continue; hash[arr[i]] = true; for (int j = i + 1; j < n; j++) { if (arr[j] == arr[i]) cnt++; //यदि k एलिमेंट्स मौजूद हैं if (cnt >= k) break; } if (cnt >= k) ans++; } return ans; } int main(){ int arr[] = { 1, 2, 1, 3 }; int n = sizeof(arr) / sizeof(arr[0]); int k = 1; cout << calc_count(n, arr, k); return 0; }आउटपुट
1