计算数组中所有在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
热门推荐
1 狗狗技能训练
5 如何训练狗狗笑
6 狗狗训练排便
9 狗狗响片训练
10 如何训练狗狗不捡食
11 狗狗尿训练
12 怎么训练狗狗找东西
13 狗狗训练站立
14 狗狗训练飞盘
15 鞍山狗狗训练
16 怎样训练泰迪狗狗谢谢
17 狗狗外出训练
18 怎么训练金毛狗狗大小便