题解 | #在数组中找到出现次数大于n/k的数#

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,k;
    cin>>n>>k;
    int *arr=new int[n];
    map<int, int> hashMap;
    for(int i=0;i<n;i++){
        cin>>arr[i];
        hashMap[arr[i]]++;
    }
    bool flag=true;
    for(auto it=hashMap.begin();it!=hashMap.end();it++)
    {
        if(it->second>n/k){
            cout<<it->first<<" ";
            flag=flag==true?false:flag;
        }
    }
    if(flag){
        cout<<-1<<endl;
        return 0;
    }
    return 0;
}