编程题：谁是你的潜在朋友

最新推荐文章于 2025-02-23 01:00:02 发布

良夜_

最新推荐文章于 2025-02-23 01:00:02 发布

阅读量166

点赞数

CC 4.0 BY-SA版权

分类专栏：算法笔记文章标签： c语言 c++ 算法

本文链接：https://blog.csdn.net/qq_45642765/article/details/115305048

算法笔记专栏收录该内容

26 篇文章

订阅专栏

这篇博客展示了两种不同的C++解决方案，用于处理读者借阅书籍的情况。代码通过哈希表统计书籍出现次数，然后根据书籍的重复情况输出结果。简洁的代码实现了高效的数据处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

标签：数组，哈希，排序

试题链接：https://www.nowcoder.com/questionTerminal/0177394fb25b42b48657bc2b1c6f9fcc
在这里插入图片描述

我的解决方案：

#include<stdio.h>
#include<iostream>
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<num;i++){
        int book;
        cin>>book;
        readerHasTable[book]+=1;
        readers[i]=book;
    }
    
    for(int i=0;i<num;i++){
        if(readerHasTable[readers[i]]>1)
            cout<<readerHasTable[readers[i]]-1<<endl;
        else cout<<"BeiJu"<<endl;
        }
    return 0;
}

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

#include<stdio.h>
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;
}