本题思路:以输入的数字作为下标,来获取该数的信息。
用时间换空间
#include<cstdio>
using namespace std;
const int MOD=1e9+7;
const int P=1e7+19;
int main (){
int n,m;
while(scanf("%d%d",&n,&m)!=EOF){
int s[205]={0};
int a[205]={0};
for(int i=1;i<=n;i++){
scanf("%d",&s[i]); //存储书的编号
a[s[i]]++; //这种编号的书++;
}
for(int i=1;i<=n;i++){
if(a[s[i]]==1)
printf("BeiJu\n");
else
printf("%d\n",a[s[i]]-1);
}
}
return 0;
}