计算数组中所有在C ++中首次出现后至少出现K次的元素

在本教程中，我们将讨论一个程序，以查找数组中首次出现后至少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