关键词:
某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。
输入格式:
输入的第一行包含两个正整数N(≤30000)和M(≤1000),分别代表学校的学生总数和俱乐部的个数。后面的M行每行按以下格式给出1个俱乐部的信息,其中学生从1~N编号:
第i个俱乐部的人数Mi(空格)学生1(空格)学生2 … 学生Mi
输出格式:
输出给出一个整数,表示在最大朋友圈中有多少人。
输入样例:
7 4
3 1 2 3
2 1 4
3 5 6 7
1 6
输出样例:
4
并查集
代码:
#include <stdio.h> #include <stdlib.h> #include <string.h> int n,k; int f[30000],party[30000],vis[30000]; int getf(int a) { if(f[a] != a)return getf(f[a]); return a; } int merge(int a,int b) { int aa = getf(a); int bb = getf(b); if(aa != bb)f[bb] = aa; } void init() { for(int i = 1;i <= n;i ++) { f[i] = i; } } int main() { int ans = 0; scanf("%d %d",&n,&k); init(); for(int i = 0;i < k;i ++) { int d; scanf("%d",&d); for(int j = 0;j < d;j ++) { scanf("%d",&party[j]); if(j)merge(party[j - 1],party[j]); } } int maxi = 0; for(int i = 1;i <= n;i ++) { int d = getf(i); vis[d] ++; if(maxi<vis[d])maxi = vis[d]; } printf("%d",maxi); }
7-25朋友圈(25分)(并查集的应用)
...每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写... 查看详情
7-25朋友圈(代码片段)
7-25朋友圈(25分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如... 查看详情
7-25朋友圈(25分)-并查集(代码片段)
//AC#include<iostream>#include<string>#include<cstring>usingnamespacestd;intfind(intk,intr[])introot=k;while(root!=r[root])root=r[root];returnroot;intmain()intc[30001]=0;intr[30001]=0;intflag[30001]=0;intn1,n2;cin>>n2>>n1;for(inti=0;i<=n2;i++)r[i]=i;for(inti=0;... 查看详情
l2-4部落(25分)(代码片段)
...,每个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于同一个部落。输... 查看详情
l2-024部落(25分)(代码片段)
...个人都有自己的小圈子,还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个部落里,于是要请你统计一下,在一个给定社区中,到底有多少个互不相交的部落?并且检查任意两个人是否属于... 查看详情
l1-020帅到没朋友(20分)(代码片段)
L1-020帅到没朋友(20分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数(N(leqslant100)),是已知朋友圈的个数;随后(N)行... 查看详情
7-4帅到没朋友(20分)(代码片段)
7-4帅到没朋友(20分)当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,... 查看详情
模仿微信朋友圈发布时间,将过去时间格式化成xx(秒/分/小时/天)前
模仿微信朋友圈发布时间,使用扩展方法将将过去时间展示成xx(秒/分/小时/天)前,以留言列表中的留言时间为例,先来看一下直接的时间展示效果(date.ToString("yyyy/MM/ddHH:mm:ss"))感觉很一般,没有什么特别下面我们写一个拓展方... 查看详情
7-22堆栈模拟队列(25分)(代码片段)
没注意看题,一开始把元素类型弄成char了,搞了好久都AC不了,换成int一次就AC了。题意:即用两个栈来模拟队列,使两个栈协作实现队列的功能。思路:1.第一个栈为输入栈,第二个栈为输出栈,输入栈比输出栈要小。2.栈满条... 查看详情
7-22堆栈模拟队列
7-22堆栈模拟队列(25分)设已知有两个堆栈S1和S2,请用这两个堆栈模拟出一个队列Q。所谓用堆栈模拟队列,实际上就是通过调用堆栈的下列操作函数:intIsFull(StackS):判断堆栈S是否已满,返回1或0;intIsEmpty(StackS):判断堆栈S是否... 查看详情
uni-app148朋友圈列表分页功能实现(代码片段)
下图是我测试的截图/pages/find/moments/moments.vue<template> <view> <free-transparent-bar:scrollTop="scrollTop"@clickRight="clickRight"></free-transparent-bar> <viewclass="position-relative"style="height:620rpx;"... 查看详情
7-2排座位(25分)(代码片段)
...间的关系,格式为:宾客1宾客2关系,其中关系为1表示是朋友,-1表示是死对头。注意两个人不可能既是朋友又是敌人。最后K行,每行给出一对需要查询的宾客编号。这里假设朋友的朋友也是朋友。但敌人的敌人并不一定就是朋... 查看详情
软件测试面试题:微信发朋友圈点赞如何测试?
微信发朋友圈点赞如何测试?功能测试:点赞某条朋友圈,验证是否成功接口测试:点赞朋友圈,验证朋友能否收到提示信息性能测试点赞朋友圈,是否在规定时间显示结果,是否在规定时间在朋友手机上进行提示兼容性测试在... 查看详情
经典温馨新年祝福朋友圈话语
参考技术A经典温馨新年祝福朋友圈话语(精选140句) 新年的风,吹散您的阴霾;新年的雨,冲刷您的无奈;新年的雾,锁定您的失败;新年的日,照耀您的期待。新年到来,幸福怀揣,新年快乐,响彻天外!祝老师除夕快... 查看详情
微信公众号开发--微信js-sdk分享到朋友圈和分享给朋友
...的时候发现按照以前的思路每次都不能正确获取“分享到朋友圈”按钮点击状态及自定义分享内容接口,而是必须通过一个按钮先点击帮点事件,然后才能获取“分 查看详情
微信公众号开发--微信js-sdk分享到朋友圈和分享给朋友
...的时候发现按照以前的思路每次都不能正确获取“分享到朋友圈”按钮点击状态及自定义分享内容接口,而是必须通过一个按钮先点击帮点事件,然后才能获取“分 查看详情
微信朋友圈测试用例
这里写目录标题功能测试发朋友圈只发送文本只发送图片只发送视频以上模式搭配使用,是否可以正常使用所在的位置谁可以看提醒谁看是否同步到QQ空间发送浏览朋友圈文本查看图片查看视频查看分享朋友圈点赞评论删除... 查看详情
题解pta团体程序设计天梯赛l1-020帅到没朋友(20分)go语言golang(代码片段)
L1-019谁先倒(15分)Go语言|Golang当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入格式:输入第一行给出一个正整数N(≤100),是已知朋友圈... 查看详情