2025年中国科学院大学计算机考研复试机试真题（附 AC 代码 + 解题思路）

2025年中国科学院大学计算机考研复试机试真题

2025年中国科学院大学计算机考研复试上机真题

历年中国科学院大学计算机考研复试上机真题

历年中国科学院大学计算机考研复试机试真题

更多学校题目开源地址：https://gitcode.com/verticallimit1/noobdream

N 诺 DreamJudge 题库：输入 “学校名称” 即可筛选该校历年机试真题，题目均在考纲范围内，按难度自动排序。还可搭配《计算机考研机试攻略》刷题，书中题目可通过题号直接在题库中查找。

谁是你的潜在朋友

题目描述

Time Limit: 1000 ms
Memory Limit: 256 mb

“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男，你发现自己与他人相互了解的机会并不太多。幸运的是，你意外得到了一份北大图书馆的图书借阅记录，于是你挑灯熬夜地编程，想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理，把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”（即悲剧，^ ^）

输入输出样例

输入样例#:

4 5 2 3 2 1

输出样例#:

1 BeiJu 1 BeiJu

代码一

1. #include<bits/stdc++.h>
2. using namespace std;
3. map<int,int> mp1; // duzhei like book
4. map<int,int> mp2; // book-person number
5. int main(){
6. int n,m;
7. cin>>n>>m;
8. for(int i=0;i<n;i++){
9. int no;
10. cin>>no;
11. mp1[i]=no;
12. mp2[no]++;
13. }
14. for(int i=0;i<n;i++){
15. int num=mp2[mp1[i]]-1;
16. if(num==0) cout<<"BeiJu"<<endl;
17. else cout<<num<<endl;
18. }
19. return 0;
20. }

代码二

1. #include <bits/stdc++.h>
2. using namespace std;
3. int main()
4. {
5. int n,m;
6. cin>>n>>m;
7. map<int,int> p;
8. int a[n];
9. for(int i=0;i<n;i++)
10. {
11. cin>>a[i];
12. p[a[i]]++;
13. }
14. for(int i=0;i<n;i++)
15. {
16. if(p[a[i]]==1)
17. cout<<"BeiJu"<<endl;
18. else
19. cout<<p[a[i]]-1<<endl;
20. }
21. }

代码三

1. #include <bits/stdc++.h>
2. using namespace std;
3. int main()
4. {
5. int n, m;
6. while(cin >> n >> m) {
7. map<int, int> mp;
8. int arr[n];
9. for(int i = 0; i < n; i++) {
10. int x;
11. cin >> x;
12. arr[i] = x;
13. mp[x]++;
14. }
15. for(int i = 0; i < n; i++) {
16. int size = mp[arr[i]] - 1;
17. if(size == 0) {
18. cout << "BeiJu" << endl;
19. } else {
20. cout << size << endl;
21. }
22. }
23. }
24. return 0;
25. }