编程题:Bang Bang Klee Ba!
可莉今天抓到了花纹奇怪的蜥蜴,很多很多条!
可莉很想知道她到底抓到了多少种不同的蜥蜴,每一种蜥蜴各抓了多少只。所以,求求你啦!帮帮可莉吧!
可莉一共抓到了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:若无答案欢迎评论
可莉很想知道她到底抓到了多少种不同的蜥蜴,每一种蜥蜴各抓了多少只。所以,求求你啦!帮帮可莉吧!
可莉一共抓到了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:若无答案欢迎评论