九度OJ 1156:谁是你的潜在朋友 (并查集)
来源:互联网 发布:用js统计网站的访客量 编辑:程序博客网 时间:2024/06/01 08:00
- 题目描述:
“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。
首先你对借阅记录进行了一番整理,把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 52321
- 样例输出:
1BeiJu1BeiJu
- 来源:
- 2011年北京大学计算机研究生机试真题
思路:
典型的并查集问题,划分朋友圈。
代码:
#include <stdio.h> #define N 200#define M 200 int main(void){ int n, m, i; int a[N+1]; int count[M+1]; while (scanf("%d%d", &n, &m) != EOF) { for (i=1; i<=m; i++) count[i] = 0; for(i=1; i<=n; i++) { scanf("%d", &a[i]); count[a[i]]++; } for(i=1; i<=n; i++) { if(count[a[i]] == 1) printf("BeiJu\n"); else printf("%d\n", count[a[i]]-1); } } return 0;}/************************************************************** Problem: 1156 User: liangrx06 Language: C Result: Accepted Time:0 ms Memory:912 kb****************************************************************/
0 0
- 九度OJ 1156:谁是你的潜在朋友 (并查集)
- 九度oj-1156-谁是你的潜在朋友
- 九度OJ-1156:谁是你的潜在朋友
- 题目1156:谁是你的潜在朋友 九度OJ
- C 谁是你的潜在朋友(九度OJ 1156)
- 九度OJ 1156 谁是你的潜在朋友(哈希+计数)
- 【学习笔记】〖九度OJ〗题目1156:谁是你的潜在朋友
- 九度OJ题目1156:谁是你的潜在朋友解题报告
- 九度题目1156:谁是你的潜在朋友
- 九度1156:谁是你的潜在朋友
- 九度题目1156:谁是你的潜在朋友
- 九度王道考研机试真题 2011-2北大题目1156:谁是你的潜在朋友 hash
- 九度-简单题 题目1156:谁是你的潜在朋友
- 题目1156:谁是你的潜在朋友
- 题目1156:谁是你的潜在朋友
- 题目1156:谁是你的潜在朋友
- 题目1156:谁是你的潜在朋友
- 题目1156:谁是你的潜在朋友
- 九度OJ 1155:鸡兔同笼 (基础题)
- 第六周--数据结构--队列的应用之数制转换(栈)
- 关于学习操作系统的建议
- 如何配置使用 HTTP 严格传输安全(HSTS)
- python 基本语法 if else for
- 九度OJ 1156:谁是你的潜在朋友 (并查集)
- duilib的界面开发
- perl - cgi原格式输出
- XMPP客户端库Smack 4.1.4版官方开发文档之一
- 关于SETLOCAL ENDLOCAL:
- 1000 ( A + B Problem )
- Unable to recreate missing debug keystore.
- JQueryUI(Accordion)
- 九度OJ 1157:中位数 (中位数、排序)