#P10008. 求序列中的众数
求序列中的众数
题目描述
输入一个长度为 的整数序列,计算这个序列的众数。众数是指出现次数最多的那个数。
输入格式
第一行为序列长度 。
然后是 个整数,每个整数独占一行。注意,这 个整数之间可能有若干个空行。
还需要注意的是,输入的数据可能有一些冗余表达信息,具体来说可能有以下几种情况:
- 正数和 前面可能有前导 和
+
符号,例如:+000123 = 123、+0000 = 0; - 负数可能有前导 ,例如:-000123 = -123、-0000 = 0
- 每个数字中不含有空格和其他非数字字符,例如不会出现
100 0
或者- 100
; - 每个数字前面至多有一个符号,即不会出现
++
、+-1
、-+4
和--1
等情况。
输出格式
输出该序列的所有众数或者 no
。
如果有多个数出现的次数都达到最多,则按原序列出现顺序依次输出所有众数,每个众数独占一行;如果所有的数都相等,则输出 no
。
注意输出的众数应该是最简形式。例如,如果原序列众数为 +000123
,则输出 123
;如果原序列众数为 +0000
或者 -0000
或者 0000
,输出 0
。负数正常输出,例如:如果原序列众数为 -000000001111
,就输出 -1111
。
输入输出样例
8
-00001
10000
00011111111111111111111111111111111111
-01
+000000011111111111111111111111111111111111
-00000000000001
+10000
+0000010000
-1
10000
说明/提示
👀️ 对于的数据,,序列中的数的绝对值不超过 。
相关
在下列比赛中: