OpenJudge

2:相似数

总时间限制:
1000ms
内存限制:
67108864kB
描述

如果两个整数是由完全相同的数字组成,且同一种数字的个数也相等,那么这两个整数称为相似数。
例如,12300和20310都是由2个0,1个1,1个2,1个3组成,所以它们是相似数。
而124和120不是相似数,因为组成的数字不同。
120和1200也不是相似数,因为组成的数字虽然相同,但0的个数不相等,120中有1个0,而1200中有2个0
多个整数也可以相似。
给出N个不同的正整数,求最多有多少个数相似。例如,如果最多有3个数相似,则输出3,最多有2个数相似,输出2.如果所有数均不相似,则输出1。

输入
第1行:1个整数N,表示正整数的个数(2 <= N <= 10^5)
接下来N行,每行一个正整数X (1 <= X <= 10^6 ),测试数据保证每个数仅出现一次。
输出
第1行:1个整数,表示N个数中最多有多少个数相似。
样例输入
5
123
213
321
120
132
样例输出
4
提示
【样例说明】
123,213,321,132这4个数相似。
全局题号
16683
添加于
2018-01-27
提交次数
201
尝试人数
41
通过人数
29