-->
当前位置:首页 > Eng > 正文内容

编程题:Bang Bang Klee Ba!

Luz2年前 (2022-11-30)Eng402
可莉今天抓到了花纹奇怪的蜥蜴,很多很多条!

可莉很想知道她到底抓到了多少种不同的蜥蜴,每一种蜥蜴各抓了多少只。所以,求求你啦!帮帮可莉吧!




可莉一共抓到了n只蜥蜴,分别编号1~n,但她不知道每只蜥蜴的具体种类。派蒙作为你的好向导,告诉你了m条信息,每条信息可以知道其中哪两只蜥蜴属于同一种类,但十分聪明的派蒙算不出来蜥蜴的种类数和每种蜥蜴的具体数量,所以就交给非常聪明的你了!


### 输入格式:

第一行有n,m两个正整数,n为可莉今天抓到的蜥蜴总数,m为信息的数量。($$1≤n,m≤10^5$$ )

接下来m行,每行两个正整数a,b,表示第a只蜥蜴与第b只蜥蜴属于同一类别。

### 输出格式:

第一行输出一个正整数sum,表示抓到的蜥蜴种数。

第二行有sum个正整数,以**降序**输出每种蜥蜴的数量,两数间使用一个空格隔开,行末没有多余的空格。

### 输入样例:

in
6 5
1 2
1 3
1 4
2 4
3 5


### 输出样例:

out
2
5 1


### 样例解释:

6只蜥蜴当中,第1,2,3,4,5只蜥蜴属于同一类别,所以共计2类。

按照蜥蜴数量降序排列后,第一类蜥蜴共5只,第二类蜥蜴共1只。






answer:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。