博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
编程题:谁是你的潜在朋友
阅读量:365 次
发布时间:2019-03-04

本文共 961 字,大约阅读时间需要 3 分钟。

标签:数组,哈希,排序

试题链接:https://www.nowcoder.com/questionTerminal/0177394fb25b42b48657bc2b1c6f9fcc

在这里插入图片描述
在这里插入图片描述
我的解决方案:

#include
#include
using namespace std;const int maxn=10000;int main(){
int readers[maxn]={
0}; int readerHasTable[201]={
0}; int num; int p; cin>>num>>p; for(int i=0;i
>book; readerHasTable[book]+=1; readers[i]=book; } for(int i=0;i
1) cout<
<

跟我思路一样但更简洁一点的代码:

#include
int main(){
int i,d; int N,M; while(scanf("%d %d",&N,&M)!=EOF) {
int reader[201]={
0},book[201]={
0}; for(i=1;i<=N;i++) {
scanf("%d",&d); reader[i]=d; book[d]++; } for(i=1;i<=N;i++) {
if(book[reader[i]]==1) printf("BeiJu\n"); else printf("%d\n",book[reader[i]]-1); } } return 0;}

转载地址:http://cnyg.baihongyu.com/

你可能感兴趣的文章