《程序设计基础二》类的设计部分练习题目:1432--1446,运算符重载部分练习题目:1447--1461

Problem 2135. -- 求一批整数中出现最多的数字

2135: 求一批整数中出现最多的数字

Time Limit: 1 Sec  Memory Limit: 128 MB   64bit IO Format: %lld
Submitted: 325  Accepted: 129
[Submit][Status][Web Board]

Description

给定一批整数,分析每个整数的每一位数字,求出现次数最多的数字。
例如给定3个整数1234、2345、3456,其中出现最多次数的数字是3和4,均出现了3次。

Input

多组测试数据,每组测试数据包括2行,
在第1行中给出正整数N(不超过1000),在第二行中给出N个不超过整型范围的非负整数,数字间以空格分隔。

Output

每组测试数据在一行中按格式“M: n1 n2 ...”输出,其中M是最大次数,n1、n2、……为出现次数最多的数字,按从小到大的顺序排列。数字间以空格分隔,但末尾不得有多余空格。

Sample Input

3
1234 2345 3456
5
0 102 12 405 371

Sample Output

3: 3 4
3: 0 1

[Submit][Status][Web Board]