1002:方便记忆的电话号码

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.”。

样例输入

124873279ITS-EASY888-45673-10-10-10888-GLOPTUT-GLOP967-11-11310-GINOF101010888-1200-4-8-7-3-2-7-9-487-3279

样例输出

310-1010 2487-3279 4888-4567 3

代码：

#include <iostream>#include <cstring>#include<algorithm>#include <stdio.h>using namespace std;int trans[27]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};//此处的Q也要表示出来，所以有4个7int num[500005];int f(char a){    if(a>='0'&&a<='9') return a-'0';    if(a>='a'&&a<='z') return trans[a-'a'];    if(a>='A'&&a<='Z') return trans[a-'A'];}int main(){   //freopen("c:/in.txt","r",stdin);    int n;//循环次数    cin>>n;   for(int x=0;x<n;x++)    {        char ss[205];//每一次的输入        cin>>ss;        int len=strlen(ss);//字符串的长度        for(int i=0;i<len;i++)        {             if(ss[i]=='-') continue;             else num[x]=f(ss[i])+num[x]*10;//注意此处，出现的第一个错误啊啊啊        }    }    sort(num,num+n);    //统计出现的次数，注意已经排序了    bool flag=true;    for(int j=0;j<n;j++)    {        int cnt=1;        while(num[j]==num[j+1]&&j+1<n)        {            j++;            cnt++;            flag=0;        }        if(cnt>=2)             printf("%03d-%04d %d\n",num[j]/10000,num[j]%10000,cnt);//不足补零。

//这里很无奈，c++的形式不会写，只好百度了一下，
"%03d”，用于字符串格式化
 "%d”：输出一个数值变量
 "%03d”：输出一个数值变量，不足3位在前面补0
    }    if(flag)        cout<<"No duplicates."<<endl;//最后输出时一定要注意“.”}