2452 重复的电话号码
Time Limit : 4000/2000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 0 | Solved : 0
Description
为了便于记忆,常常将电话号码翻译成单词、短语,并进行分组,因此同一个电话号码会出现多种表示方式。(如310-GINO与310-4466表示同一个号码)。电话拨号盘提供从字母到数字的映射:
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没有映射到任何数字。Q、Z、连字符不需要拨号。现在的任务是,你在编写电话号码簿时,需要检查是否有重复出现的电话号码(以不同形式出现的)?
Input
输入包含多组测试。
先输入一个整数N(N<=100000),表示有N个电话号码。接着输入指定数目的电话号码。每个电话号码由数字、大写字母以及连接符(-)组成,但格式并不统一。
Output
对于重复出现的号码产生一行输出,输出的是号码的标准格式(7位十进制数,在第3、4位数字之间有一个连接符)、紧跟一个空格,然后是它的重复次数。如果存在多个重复号码,按照号码的字典升序输出。如果不存在输出 -1。
Sample Input
12 4873279 ITS-EASY 888-4567 3-10-10-10 888-GLOP TUT-GLOP 967-11-11 310-GINO F101010 888-1200 -4-8-7-3-2-7-9 487-3279
Sample Output
310-1010 2 487-3279 4 888-4567 3
HINT
Source
NBU OJ