सरणी में सभी तत्वों की गणना करें जो सी ++ में उनकी पहली घटना के बाद कम से कम के बार दिखाई देते हैं

इस ट्यूटोरियल में, हम ऐरे में तत्वों की संख्या ज्ञात करने के लिए एक प्रोग्राम पर चर्चा करेंगे जो पहली बार होने के बाद कम से कम K बार दिखाई देता है।

इसके लिए हमें एक पूर्णांक सरणी और एक मान k प्रदान किया जाएगा। हमारा कार्य विचाराधीन तत्व के बाद तत्वों के बीच k बार आने वाले सभी तत्वों को गिनना है।

उदाहरण

#include <iostream>
#include <map>
using namespace std;
//returning the count of elements
int calc_count(int n, int arr[], int k){
   int cnt, ans = 0;
   //avoiding duplicates
   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++;
         //if k elements are present
         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