2018年广东工业大学文远知行杯新生程序设计竞赛 1010 温柔的手彼此相系β

Problem Description

In the world line 1.048596%

回到了比过去还遥远的过去，拯救了牧之原翔子和樱岛麻衣后，世界重归平静。

时间转眼就到了正月新年。梓川咲太却颇不宁静。

“有的时候记住一个电话号码的方法即使把他写成一个容易记住的单词或者短语。比如说要打电话给维克多·孔多利亚大学脑科学研究所，可以拨打TUT-GLOP“

”有时候又只是把号码中间的部分数字写成单词，比如说打给310-GINO来向Gino's订一份pizza。”

“还有时候记住一个电话号码的绝佳方式是对号码的数字进行分组，比如说拨打3-10-10-10订一份pizza”

“呜哇好难记哦。还有樱岛麻衣小姐好喜欢pizzaaaaa....”趴在暖桌上的梓川咲太开始嘴皮，被对面的樱岛麻衣狠狠的踹了一脚。

“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呢？因为QZnb啊！！！”

为什么在新年的时候要帮助樱岛麻衣整理电话本呢？梓川咲太想不通，但这是樱岛麻衣的委托，那就必须做了。

“比如说 TUT-GLOP的标准格式是888-4567，310-GINO的标准格式是310-4466，3-10-10-10的标准格式是310-1010。如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号）”

“好了讲完了，咲太你快点把里面相同的电话号码的标准格式都输出出来，然后在旁边写上重复次数。如果没有重复的写一个No duplicates.就好了。”

梓川咲太还是懒得动脑。

“做完了给你奖励。”

...

“请务必穿兔女郎装！！！”

Input

多组输入输出

对于每组输入

第一行是一个正整数n（n<=100000），表示电话号码薄中号码的数量。

余下的每行是一个电话号码。

每个电话号码由数字，大写字母（除了Q和Z）以及连接符组成。

每个电话号码中只会刚好有7个数字或者字母。

输入保证n的总和不超过200000

Output

对于每个出现重复的号码产生一行输出

每一行是重复的号码的标准格式紧跟一个空格然后是它的重复次数。

如果存在多个重复的号码，则按照号码的字典升序输出。

如果没有重复的号码，输出一行： “No duplicates.”（没有双引号）

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

#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<cstring>
#include<map>
#include<stack>
#include<queue>
using namespace std;int main() {char a[100];int n,m,j,k,i,T;while (cin>>T) {getchar();map<string,int>mp;j=0;string s="";while(T--){j=0;s="";gets(a);int len = strlen(a);for (i=0; i<len; i++) {if (a[i]=='0') {s.insert(j,"0");j++;} else if (a[i]=='1') {s.insert(j,"1");j++;}if (a[i]=='A'||a[i]=='B'||a[i]=='C'||a[i]=='2') {s.insert(j,"2");j++;} else if (a[i]=='D'||a[i]=='E'||a[i]=='F'||a[i]=='3') {s.insert(j,"3");j++;} else if (a[i]=='G'||a[i]=='H'||a[i]=='I'||a[i]=='4') {s.insert(j,"4");j++;} else if (a[i]=='J'||a[i]=='K'||a[i]=='L'||a[i]=='5') {s.insert(j,"5");j++;} else if (a[i]=='M'||a[i]=='N'||a[i]=='O'||a[i]=='6') {s.insert(j,"6");j++;} else if (a[i]=='P'||a[i]=='R'||a[i]=='S'||a[i]=='7') {s.insert(j,"7");j++;} else if (a[i]=='T'||a[i]=='U'||a[i]=='V'||a[i]=='8') {s.insert(j,"8");j++;} else if (a[i]=='W'||a[i]=='X'||a[i]=='Y'||a[i]=='9') {s.insert(j,"9");j++;}}s.insert(3,"-");mp[s]++;//cout<<"***"<<s<<endl;}bool flag = false;for (map<string,int>::iterator it = mp.begin(); it!=mp.end(); it++) {if (it->second>=2) {flag = true;cout<<it->first<<" "<<it->second<<endl;}}if (flag==false)cout<<"No duplicates."<<endl;}return 0;
}

2018年广东工业大学文远知行杯新生程序设计竞赛 1010 温柔的手彼此相系β相关推荐

2018年广东工业大学文远知行杯新生程序设计竞赛 1001 文远知行β
Problem Description "上一个国家的人真的是好心呢." 在山脉群之间,是一片宽广平坦的大地.被草木覆盖的绿意,顺着灰色的山间延伸. 摩托车(注:两轮的车子,尤其是 ...
2018年广东工业大学文远知行杯新生程序设计竞赛 1006 那天的延长线在今天β...
Problem Description In the world line 1.048596% "梓川......今天是第几次了?" 双叶理央正在摆弄虹吸式咖啡壶,她看梓川咲太的目 ...
2018年广东工业大学文远知行杯新生程序设计竞赛 1006 那天的延长线在今天β
Problem Description In the world line 1.048596% "梓川......今天是第几次了?" 双叶理央正在摆弄虹吸式咖啡壶,她看梓川咲太的目 ...
2018年广东工业大学文远知行杯新生程序设计竞赛 1004 明日会吹明日的风β
Problem Description In the world line 1.048596% "为了帮助笨蛋梓川利用程序来解决青春期症候群的问题,我觉得有必要你给你普及一下C语言的内存知识 ...
2018年广东工业大学文远知行杯新生程序设计竞赛 1007 活在无尽梦境的后续 β...
Problem Description In the world line 1.048596% --咲太小弟,我认为啊,人生是为了变温柔而存在的. --为了达到『温柔』这个目标,我努力活到现在. 在梓 ...
2018年广东工业大学文远知行杯新生程序设计竞赛 1012 只有我不在的世界β
Problem Description In the world line 1.048596% 现在可不是失落的时候,自己还有能够依靠的人. 麻衣一定会找到我的--梓川咲太如此坚信着. 所以,他不会就 ...
【2018年广东工业大学文远知行杯新生程序设计竞赛】灰暗而空虚的景色β
http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1009&cid=832 Problem Description In t ...
2018年广东工业大学文远知行杯新生程序设计竞赛 1007 活在无尽梦境的后续 β
Problem Description In the world line 1.048596% --咲太小弟,我认为啊,人生是为了变温柔而存在的. --为了达到『温柔』这个目标,我努力活到现在. 在梓 ...
2018年广东工业大学文远知行杯新生程序设计竞赛 1013 在那天的雪停息之前β
Problem Description In the world line 1.048596% 麻衣的鲜血逐渐将洁白而冰冷的绒毯染成鲜红...... 鲜红...... 究竟是多少次看到这样的情境呢?梓 ...

2018年广东工业大学文远知行杯新生程序设计竞赛 1010 温柔的手彼此相系β

2018年广东工业大学文远知行杯新生程序设计竞赛 1010 温柔的手彼此相系β相关推荐

最新文章

热门文章