PAT天梯赛练习 L3-003 社交集群 (30分) DFS搜索 题目分析: 一共有N个编号为1~1000的人,以及一共有编号为1~1000种不同的兴趣,在题目给出1~N编号的人员每个人喜欢的兴趣的id后,要求统计出不同的人员集合的个数以及每个人员几个的人数从大到小输出 注意点: 1.每个输入的人员id范围1~N,但是并不意味着兴趣...
首先在一行中输出不同的社交集群的个数。随后第二行按非增序输出每个集群中的人数。数字间以一个空格分隔,行末不得有多余空格。 输入样例: 8 3: 2 7 10 1: 4 2: 5 3 1: 4 1: 3 1: 4 4: 6 8 1 5 1: 4 输出样例: 3 4 3 1 给出n个人和他们的爱好列表,两个人有共同爱好即属于同一圈子...
在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。输入格式:输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,每行按下列格式列出每个人的兴趣爱好:...
其中Ki(>0)是第i个人的兴趣的数量,hi[j]是第i个人的第j项兴趣的编号,编号范围为[1, 1000]内的整数。 输出格式: 首先在第一行输出整个网络中集群的数量,然后在第二行按非递增的顺序输出每个集群中用户的数量。数字间以1个空格分隔,行首尾不得有多余空格。 输入样例: 8 3: 2 7 10 1: 4 2: 5 3 ...
首先在一行中输出不同的社交集群的个数。随后第二行按非增序输出每个集群中的人数。数字间以一个空格分隔,行末不得有多余空格。 输入样例: 8 3: 2 7 10 1: 4 2: 5 3 1: 4 1: 3 1: 4 4: 6 8 1 5 1: 4 1. 2. 3. 4. 5.
当你在社交网络平台注册时,一般总是被要求填写你的个人兴趣爱好,以便找到具有相同兴趣爱好的潜在的朋友。一个“社交集群”是指部分兴趣爱好相同的人的集合。你需要找出所有的社交集群。 输入格式: 输入在第一行给出一个正整数 N(≤1000),为社交网络平台注册的所有用户的人数。于是这些人从 1 到 N 编号。随后 N...
L3-003 社交集群 (30分) 思路: 对于每个爱好我们存一个代表人物进去,然后遇到其它有这个爱好的人就使用并查集将它们合并起来; 代码: #include<bits/stdc++.h>usingnamespacestd;constintmaxn =1005;intn, par[maxn], a[maxn];inlinevoidinit_set(){for(inti =1; i < maxn; i++) par[i] = i; ...
如果没有 自己就新建一个 社交集群 但是这样有一个问题 就是 后面查找的时候 如果一个人 同时 与两个 甚至多个 社交集群 都有同时感兴趣的课程 是要将这两个甚至多个 社交集群 并起来的。。 少了 这一步 操作 所以 代码 只能拿 20分 WA代码
L3-003. 社交集群 在社交网络平台注册时,用户通常会输入自己的兴趣爱好,以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现请你编写程序,找出所有的集群。 输入格式: 输入的第一行给出正整数N(<=1000),即社交网络中的用户总数(则用户从1到N编号)。随后N行,每行按下列格式列出每个...
如果一个人 同时 与两个 甚至多个 社交集群 都有同时感兴趣的课程 是要将这两个甚至多个 社交集群 并起来的。。 少了 这一步 操作 所以 代码 只能拿 20分 WA代码 #include<cstdio>//错误思路#include<cstring>#include<ctype.h>#include<cstdlib>#include<cmath>#include<climits>#include<ctime>#include<...