hdu 1856 求集合里元素的个数输出最大的个数是多少

求集合里元素的个数输出最大的个数是多少

Sample Input
4
1 2
3 4
5 6
1 6
4
1 2
3 4
5 6
7 8

Sample Output
4
2

 1 # include <iostream>
 2 # include <cstdio>
 3 # include <cstring>
 4 # include <algorithm>
 5 # include <cmath>
 6 # include <queue>
 7 # define LL long long
 8 using namespace std ;
 9
10 const int MAXN = 10000010;
11 int F[MAXN];
12 int num[MAXN] ;
13
14 int find(int x)//找x的祖先结点
15 {
16     if(F[x]==x) return x;
17     return F[x]=find(F[x]);
18 }
19 void bing(int u,int v) //按秩合并
20 {
21     int x = find(u);
22     int y = find(v);
23     if(x == y)
24         return ;
25     if(num[x] >= num[y])
26     {
27         F[y] = x;
28         num[x] += num[y];
29     }
30     else
31     {
32         F[x] = y;
33         num[y] += num[x];
34     }
35 }
36 int main()
37 {
38     //freopen("in.txt","r",stdin) ;
39     int n ;
40     while(scanf("%d",&n) != EOF)
41     {
42          if (n == 0)
43          {
44              printf("1\n") ;
45              continue ;
46          }
47          int i ;
48          for(i = 1 ; i <= MAXN ; i++)
49          {
50              F[i] = i ;
51              num[i] = 1 ;
52          }
53         int u , v , t = 0 ;
54         for(i = 1 ; i <= n ; i++)
55         {
56             scanf("%d %d" , &u , &v) ;
57             bing(u,v) ;
58             t = max(t , max(u , v)) ;
59         }
60         int Max = 0 ;
61         for(i = 1 ; i <= t ; i++)
62             if (num[i] > Max)
63                Max = num[i] ;
64         printf("%d\n" , Max) ;
65
66     }
67     return 0;
68 }

View Code

转载于:https://www.cnblogs.com/mengchunchen/p/4598573.html

hdu 1856 求集合里元素的个数输出最大的个数是多少相关推荐

scala求集合相邻元素差值的最小值
如下代码 object Test extends App {val l1=ArrayBuffer(1,4,6,7,3,9)println(test(l1))def test(arr:ArrayBuff ...
Java求两集合中元素交集的四种方法对比总结
hello,你好呀,我是灰小猿,一个超会写bug的程序猿! 最近在做项目的时候有用到对两个集合中的元素进行对比求其交集的情况,因为涉及到的数据量比较大,所以在进行求两个集合中元素交集的时候,就应该考虑 ...
C# list集合重复元素索引_源码分析专题10-纯手写JDK不同版本下的List接口
纯手写集合框架(下一篇:LinkeList原理) 集合框架介绍说明:对于以上的框架图有如下几点说明 1.所有集合类都位于java.util包下.Java的集合类主要由两个接口派生而出:Collect ...
c语言while输入n求n个奇数,任意输入n个整数,输出这n个数中的奇数个数和偶数个数.用while语句...
C语言输入n并输入n个数,输出这n个数中的所有奇数的乘积 #includevoidmain(){inti,n,arr[100],mul=1;printf("请输入n值:");sc ...
阿里巴巴2017校招C++岗位在线编程题-求集合D的最大值，最小值和元素个数三者之和
题目:输入一组正整数为集合N:从N中任意取两个数求和得到集合A:从N任意取两个数求差的绝对值得到集合B:从集合A,B中各取一个数得到集合D:集合D中最大值d1,最小值d2,元素个数为ds,求d1+d2 ...
输入两个由整型数构成的集合（元素个数均为5）分别放到数组A和B中，求这两个集合的交集（交集的元素由两个集合中的相同元素构成），最后输出交集中的元素。
[问题描述]输入两个由整型数构成的集合(元素个数均为5)分别放到数组A和B中,求这两个集合的交集(交集的元素由两个集合中的相同元素构成),最后输出交集中的元素,要求在主函数中输入A和B数组,并输出交集 ...
java 求集合真子集_【同步练习】高一高中数学必修1集合的关系与元素性质
一.选择题(每小题2分,共30分) 1.若{1,2,3}A ⊆{1,2,3,4,5},则集合A的个数为( ) A.2B.3C.4D.5 正确答案 B 解析集合{1,2,3}是集合A的真子集,同 ...
求差集（C语言）两个集合的差集定义如下：集合A、B的差集，由所有属于A但不属于B的元素构成。输入两个集合A、B，每个集合中元素都是自然数。求集合A、B的差集。
[问题描述] 两个集合的差集定义如下: 集合A.B的差集,由所有属于A但不属于B的元素构成. 输入两个集合A.B,每个集合中元素都是自然数.求集合A.B的差集. [输入形式] 从标准输入先输入集合元素 ...
输出该数二进制表示中1的个数。求取十进制数字元素1的个数（3种方法）
/* ***求取十进制数字元素1的个数 */int fun(int x) {int count = 0;int i, j, k;/***方法2 负数不可计算,需要改进*/while (x != 0){ ...
java集合多个最大值_Java 8 Stream 求集合元素每个属性的最大值
Java 8 Stream 求集合元素每个属性的最大值,赋值给新对象 public class Mqtt { private int temperature; private int humidity ...

hdu 1856 求集合里元素的个数输出最大的个数是多少

hdu 1856 求集合里元素的个数输出最大的个数是多少相关推荐

最新文章

热门文章

hdu 1856 求集合里元素的个数 输出最大的个数是多少

hdu 1856 求集合里元素的个数 输出最大的个数是多少相关推荐

最新文章

热门文章

hdu 1856 求集合里元素的个数输出最大的个数是多少

hdu 1856 求集合里元素的个数输出最大的个数是多少相关推荐