#W2748. 众数(NHOI2015pj2)
众数(NHOI2015pj2)
题目描述
小明最近在上数学课,老师给小明布置了个作业:在n 个数里找出所有的众数。众数的定义是这样的:在所有数当中出现次数最多的数被称为众数。并且根据定义,众数有可能有多个。你能解决这个问题吗?
输入格式
第一行一个整数n。
第二行有n 个整数,ai 表示第i 个数。
【数据范围】
数据范围 40%的数据,1<=n<=400
100%的数据,1<=n<=1000000,1<=ai<=1000000000
输出格式
输出一行,包括一个整数k,表示众数的个数。
接下来一行包括k 个整数,每个整数都表示一个众数,并且从小到大输出。
10
3 3 3 2 3 1 2 2 1 2
2
2 3
</p>
提示
本题共 10 个测试点。