算法1
(暴力枚举) $O(n^2)$
模拟,遍历就好了
用一个hash表来记录元素出现频次
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
#include<unordered_map>
using namespace std;
int n,m,a[210];
int main(){
cin>>n>>m;
unordered_map<int,int> res;
for(int i=1;i<=n;i++) cin>>a[i],res[a[i]]++;
for(int i=1;i<=n;i++){
if(res[a[i]] == 1) cout<<"BeiJu"<<endl;
else cout<<res[a[i]]-1<<endl;
}
return 0;
}