首页 > 试题广场 >

谁是你的潜在朋友

[编程题]谁是你的潜在朋友
  • 热度指数：18119 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 64M，其他语言128M
  • 算法知识视频讲解
    “臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。     首先你对借阅记录进行了一番整理，把N个读者依次编号为1,2,…,N，把M本书依次编号为1,2,…,M。同时，按照“臭味相投”的原则，和你喜欢读同一本书的人，就是你的潜在朋友。你现在的任务是从这份借阅记录中计算出每个人有几个潜在朋友。

输入描述:
    每个案例第一行两个整数N,M，2 <= N ，M<= 200。接下来有N行，第i(i = 1,2,…,N)行每一行有一个数，表示读者i-1最喜欢的图书的编号P(1<=P<=M)


输出描述:
    每个案例包括N行，每行一个数，第i行的数表示读者i有几个潜在朋友。如果i和任何人都没有共同喜欢的书，则输出“BeiJu”（即悲剧，^ ^）
示例1

输入

4  5
2
3
2
1

输出

1
BeiJu
1
BeiJu
算法知识视频讲解
开通博客
头像 健康快乐最重要
发表于 2020-02-09 20:18:56
map可以直接过 #include<iostream> #include<map> #include<vector> #include<string> using namespace std; int main() { map<int 展开全文
去ta的博客 赞 (8) 回复(5) 收起
头像 Huster水仙
发表于 2023-01-31 23:46:43
map映射：书号→人数 #include<iostream> #include<map> using namespace std; int main(){ int n,m; int s[201];//输入数组 while(scanf("%d",&n)! 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 用户抉择
发表于 2021-03-28 11:04:24
c语言实现 #include <stdio.h> int main() {     int n,m,i,t;     while(scanf("%d %d",&am 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 philos
发表于 2021-02-06 17:06:00
思路 其实就是存一下每个人喜欢哪一本书，然后每本书对应有几个人喜欢就好了，潜在朋友就是喜欢这本书的人数减一。 #include<iostream> #include<vector> using namespace std; int main(){ int n, m 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 🍁FXXKIT🍁
发表于 2022-03-20 22:26:43
#include<iostream> #include<cstdio> #include<map> #include<vector> using namespace std; map<int, int> book; //用 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 爱喝零度可乐
发表于 2023-03-23 14:35:39
这题的m没有一点作用啊？？ #include<cstdio> #include<vector> using namespace std; int main(){ int n , m ; scanf("%d%d",&n,&m); int arr[n]; 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 T790T
发表于 2024-08-09 10:11:44
#include <bits/stdc++.h> using namespace std; map<int, int> M; int main() { int n,m; while(cin>>n>>m){ // fo 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 牛客206588308号
发表于 2025-02-21 14:57:59
#include<iostream> #include<map> using namespace std; int main(){ int n,m; while(cin>>n>>m){ map<int,int> 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 loveC--
发表于 2024-03-18 15:37:07
#include<iostream> #include<map> using namespace std; int main() { int n,m; map<int, int> mymap1,mymap2; while (cin >> n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 着力登峰
发表于 2023-08-23 20:31:01
#include<iostream> #include<vector> #include<map> using namespace std; //习题10.6 谁是你的潜在朋友 int main() { int n, m; cin >> n &g 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

数组 哈希 排序
难度：
135条回答 12451浏览

热门推荐

通过挑战的用户

查看代码

相关试题

谁是你的潜在朋友

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号