题解 | #谁是你的潜在朋友#

https://www.nowcoder.com/practice/0177394fb25b42b48657bc2b1c6f9fcc

可看做单值函数映射问题。
定义域{x}为人的ID,值域{y}为书的ID。
维护一个x->y的单映射关系p2b(person to book),再记录y有多少个人(x)映射过,即为答案~
#include<cstdio>
#define MAX 210
int p2b[MAX];
int b[MAX];
int main(){
    int n, m, bookIdx;
    scanf("%d %d",&n, &m);
    for(int i=1;i<=n;++i){
        scanf("%d", &bookIdx);
        p2b[i]=bookIdx;
        ++b[bookIdx];
    }
    for(int i=1;i<=n;++i){
        int valueNum = b[p2b[i]];
        if(valueNum==1){
            printf("BeiJu\n");
        }else{
            printf("%d\n", valueNum-1);
        }
    }
    return 0;
}


全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
Twilight_m...:经典我朋友XXXX起手,这是那种经典的不知道目前行情搁那儿胡编乱造瞎指导的中年人,不用理这种**
点赞 评论 收藏
分享
人力小鱼姐:实习经历没有什么含金量,咖啡店员迎宾这种就别写了,其他两段包装一下 想找人力相关的话,总结一下个人优势,结合校园经历里有相关性的部分,加一段自我评价
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务