编程题
### 问题描述 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如,您需要给滑铁卢大学打电话时,可以拨打 TUT-GLOP。有时,只将电话号码中部分数字拼写成单词。当您晚上回到酒店,可以通过拨打 310-GINO 来向 Gino's 订一份 pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的 “三个十” 号码 3-10-10-10,你可以从他们那里订 pizza。 电话号码的标准格式是七位十进制数,并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射,映射关系如下: $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。 如果两个号码有相同的标准格式,那么他们就是等同的(相同的拨号)。 您的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分,您要检查是否有两个和多个公司拥有相同的电话号码。 ### 输入格式 输入的格式是,第一行是一个正整数,表示电话号码薄中号码的数量(最多 $10^5$)。余下的每行是一个电话号码。每个电话号码由数字,大写字母(除了 $Q$ 和 $Z$)以及连接符组成。每个电话号码中刚好有 $7$ 个数字或者字母。 ### 输出格式 对于每个出现重复的号码产生一行输出,输出是号码的标准格式紧跟一个空格然后是它的重复次数。 如果存在多个重复的号码,则按照号码的字典升序输出。如果输入数据中没有重复的号码,输出一行:No duplicates. ### 样例输入 ```text 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 ``` ### 样例输出 ```text 310-1010 2 487-3279 4 888-4567 3 ```
查看答案
赣ICP备20007335号-2