1002:方便记忆的电话号码

总时间限制:

2000ms

内存限制:

65536kB

描述

英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：

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

标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。

总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。

现在 ，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

输入

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

其后n行，每行是一个方便记忆的电话号码，它由数字和除Q、Z外的英文字母、“-”符号组成，其中数字和字母的总数一定为7，字符串总长度不超过200。

输出

输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数k（k >= 2），中间用空格分隔。输出的标准电话号码需按照升序排序。

如果没有重复出现的标准电话号码，则输出一行“No duplicates.”。

样例输入

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

样例输出

310-1010 2

487-3279 4

888-4567 3

代码：

#include<bits/stdc++.h>
char a[100005][10],b[201],tmp[100005][10];//a 中存字符，tmp是排序用的 
void merge(long long s,long long m,long long e)
{
    long long pb=0,p1=s,p2=m+1;
    while(p1<=m&&p2<=e)
    {
        if((strcmp(a[p2],a[p1])<0))
        {
        strcpy(tmp[pb++],a[p2++]);
        }
        else
        strcpy(tmp[pb++],a[p1++]);
    }
    while(p1<=m)
    strcpy(tmp[pb++],a[p1++]);
    while(p2<=e)
    strcpy(tmp[pb++],a[p2++]);
    for(long long i=0;i<=e-s;i++)
    strcpy(a[s+i],tmp[i]);
 } 
 void mergesort(long long s,long long e)
 {
     if(s<e)
     {
         long long m=s+(e-s)/2;
         mergesort(s,m);
         mergesort(m+1,e);
         merge(s,m,e);
     }
 }

using namespace std;
void change1(long long t)
{
    int i;
    char c;
    for(i=0;i<=6;i++)
    {
        c=a[t][i];
        {
            if(c=='A'||c=='B'||c=='C'||c=='a'||c=='b'||c=='c')
            c='2';
            else if(c=='D'||c=='E'||c=='F'||c=='d'||c=='e'||c=='f')
            c='3';
            else if(c=='G'||c=='H'||c=='I'||c=='g'||c=='h'||c=='i')
            c='4';
            else if(c=='J'||c=='K'||c=='L'||c=='j'||c=='k'||c=='l')
            c='5';
            else if(c=='M'||c=='N'||c=='O'||c=='m'||c=='n'||c=='o')
            c='6';
            else if(c=='P'||c=='R'||c=='S'||c=='s'||c=='r'||c=='p')
            c='7';
            else if(c=='T'||c=='U'||c=='V'||c=='v'||c=='u'||c=='t')
            c='8';
            else if(c=='W'||c=='X'||c=='Y'||c=='w'||c=='x'||c=='y')
            c='9';
        }
    a[t][i]=c;
    } 
    }
int main()
{
    long long i,j,k,m,n;
    int flag=0;
    scanf("%ld",&n);//多少组 
    for(i=0;i<n;i++)
    {
        scanf("%s",b);//处理每组 
        m=strlen(b);
        k=0;
        for(j=0;j<m;j++)
        if(b[j]!='-')//去/掉－ 
            a[i][k++]=b[j];
            change1(i);//转换 
        memset(b,0,sizeof(b));//置0 
    }
    mergesort(0,n-1);//排序 
    for(i=0;i<n;)
    {
        strcpy(b,a[i]);
        k=0;
        while(strcmp(b,a[i])==0)//查/重复的字符串 
        {
            k++;
            i++;
                }
            if(k>=2)//如果有重复的 
        {
            for(m=7;m>3;m--)//加上- 
            b[m]=b[m-1];
            b[m]='-';
        printf("%s %ld\n",b,k);//输出字段与数量 
            flag=1;
         } 
         
    }
    if(flag!=1)//无重复的 
    printf("No duplicates.");
    return 0; 
}