資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟
心理學
社會學
時尚研究
法律研究計算 C++ 中在第一次出現後至少出現 K 次的陣列中的所有元素
在本文中，我們將討論一個程式，該程式找到在第一次出現後至少出現 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
更新於：2020 年 2 月 5 日
206 次瀏覽
廣告