水题系列二：PhoneNumbers

问题描述：

Phonenumbers 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打 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。

★编程任务

如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号），你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。

★数据输入

输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多 100000）。余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了 Q 和 Z）以及连接符组成。每个电话号码中只会刚好有 7 个数字或者字母。

★数据输出

对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数据中没有重复的号码，输出一行：No duplicates.

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

//用于映射电话中的字母数组，为了方便，把Q，Z位置初始化为0
int number[26]={ 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 0, 7, 7, 8, 8, 8, 9, 9, 9, 0};
int numList[100000];
int size=0;

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        //把每个输入的号码字符串直接转换成一个7位数字并放入数组。
        char numStr[20];
        int num=0;
        cin>>numStr;
        int len=strlen(numStr);
        for(int i=0;i<len;i++)
        {
            char c=numStr[i];
            if(c>='0'&&c<='9')
                num=num*10+(c-'0');
            else if(c>='A'&&c<='Y'&&c!='Q')
                num=num*10+(number[c-'A']);
        }
        numList[size++]=num;
    }

    //先进行一次排序，之后输出时候就可以按照顺序，并且为后面的处理提供方便。
    sort(numList,numList+size);
    //用于标识是否有从夫，true标识没有重复
    bool flag=true;
    int repeat =1;
    for(int i=0;i<size;i++)
    {
        if(numList[i]==numList[i+1])++repeat;
        else if(repeat>1)
        {
            int a=numList[i]/10000;
            int b=numList[i]%10000;
            printf("%03d-%04d %d\n",a,b,repeat);
            repeat=1;
            blag=flase;
        }
        if(flag)
        {
            printf("No duplicates.\n");
            return 0;
        }
    }
}