2486: 电话号码
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:
题目描述
一串由长长的数字组成的电话号码通常很难记忆。 为了方便记忆, 有种方法是用单词来
方便记忆。例如用“Three Tens”来记忆电话 3-10-10-10。
电话号码的标准形式是七位数字,中间用连字号分成前三个和后四个数字(例如:
888-1200) 。电话号码可以用字母来表示。以下是字母与数字的对应:
A,B 和 C 对应 2
D,E 和 F 对应 3
G,H 和 I 对应 4
J,K 和 L 对应 5
M,N 和 O 对应 6
P,R 和 S 对应 7
T,U 和 V 对应 8
W,X 和 Y 对应 9
你会发现其中没有字母 Q 和 Z。电话中的连字号是可以忽略。例如 TUT-GLOP 的标准形
式是 888-4567,310-GINO 的标准形式是 310-4466,3-10-10-10的标准形式是 310-1010。
如果两个电话号码的标准形式是一样的,那么这两个电话号码就是一样的。
现在有一本电话簿,请从中找出哪些电话号码是重复的。
输入
第一行一个正整数 N,表示有多少个电话号码。
以下 N 行,每行一个电话号码,电话号码由数字、大写字母(除 Q、Z)和连字符组成。
电话号码长度不会超过 1000。所有电话号码都合法。
输出
将所有重复的电话号码按字典序以标准形式输出,并且在每个电话号码后跟一个整数,
表示该电话号码共出现了多少次,电话号码和整数间用一个空格隔开。不要输出多余空行。
如果没有重复的电话号码,则输出“No duplicates.” ,注意不含引号。
样例输入 复制
3
TUT-GLOP
3-10-10-10
310-1010
样例输出 复制
310-1010 2
提示
【 数据范围 】
对于 30%的数据,N<=20。
对于 50%的数据,N<=10000。
对于 100%的数据,N<=100000。