#HXOJ3744. 动态数组课后题四:课外活动

提交3 通过1
通过率33.3%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

课外活动课上,老师发给每个同学一个编号,根据编号进行分组游戏。具体来讲,一共有 n 个同学,每个同学计算出自己编号aᵢ的各位数字之和s,所有s相等的同学会被分到一个组里,该组的组号记为 s。现在老师想知道哪个组的人数最多(如果有多个,选择组号最小的那个),并从大到小输出该组所有人的编号。

输入格式

第一行一个整数 n(1≤n≤10000),表示同学的人数。

第二行几个正整数 aᵢ(1≤aᵢ≤10⁶),表示每个同学的编号。

输出格式

第一行输出人数最多的那个组的组号。

第二行从大到小输出该组所有人的编号,用空格分隔。

输入样例 #1

9
33 183 57 12 99 15 66 104 204

输出样例 #1

6
204 33 15

输入样例 #2

10
17 28 39 40 51 62 73 164 263 363

输出样例 #2

8
62 17

输入样例 #3

10
10 21 32 43 54 65 76 101 200 300

输出样例 #3

2
200 101

数据范围

第一行一个整数 n(1≤n≤10000),表示同学的人数。

第二行几个正整数 aᵢ(1≤aᵢ≤10⁶),表示每个同学的编号。