487-3279

题目描述：企业在广告推广中，喜欢使用容易记住的电话号码。让电话号码容易记的一种方法是，将电话号码写成容易记住的单词或短语。例如，如果你要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中的部分数字拼写成单词。例如，可以拨打310-GINO向Gino定一份披萨。让电话号码容易记的另一种方法是，以一种好记的方式对好吗的数字分组。例如拨打必胜客的“三个十”号码3-10-10-10，也可以定披萨。

电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有个一个连接符。电话拨号盘提供了从字母到数字的映射，映射关系如下：

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。

如果两个号码有相同的标准格式，那么它们就是等同的（相同的拨号）。

请编写一个程序，检查电话号码簿中的电话号码中是否有相同的电话号码。

输入格式：测试数据包括多组数据。测试数据的第一行是一个正整数n（n≤100000），表示电话号码簿中号码的数量。其后有n行数据，每行数据是一个电话号码，每个电话号码由数字、大写字母（除了Q和Z）以及连接符组成。每个电话号码中只会刚好有7个数字或字母。

输出格式：对于电话号码簿中每个出现重复的号码产生一行输出，输出号码的标准格式紧跟一个空格，然后是该号码重复的次数。如果存在多个重复的号码，则按照号码的字典序升序输出。如果输入数据中没有重复的号码，输出一行：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

【注】我主要对别人的代码按我的理解进行一些注释。

// char map[] = "22233344455566677778889999";
//使用C/C++的函数：qsort排序；strcmp比较。需要头文件stdlib.h 。qsort用 法：void qsort(void*, size_t, size_t,int (*)(const void*, const void*));
//对程序进行模块化和使用全局变量，号码标准化用函数standardizeTel，数组map和Num作为全局变量。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
char map[]={"22233344455566677778889999"};//用字符串map表示从电话拨号盘的字母到数字的映射关系：map[j]表示字母j+‘A’映射成的数字,4个7,填补Q。（巧妙）
char str[80],Num[100000][9];
//用二维数组Num[100000][9]存储全部电话号码的标准表示。每读入一个电话号码，先转换成标准格式，然后存储到二维数组中。全部电话号码输入完后，用函数模板qsort进行排序，用函数strcmp比较telNumbers中相邻号码，判断是否有重复的电话号码、并计算重复次数。
int compare(const void *elem1,const void *elem2)//int cmp(const void *e1,const void*e2),此题为字符指针数组排序，与qsort对应
{
	return(strcmp((char*)elem1,(char*)elem2));
}
void Tel(int n)//字符串化为标准并存在二维数组,无返回值，改数组void
{
	int j,k;
	j=k=-1;//j++,j从0开始
	while(k<8)//k至7,做列
	{
		j++;
		if(str[j]=='-') continue;//直接跳出，不占用k长度
		k++;//循环且使其初值为0
		if(k==3)//3处加-
		{
			Num[n][k]='-';k++;//k+1后继续判断str[j]
		}
		if(str[j]>='A'&&str[j]<='Z')
		{
			Num[n][k]=map[str[j]-'A']; continue;
		}
		Num[n][k]=str[j];//前几处都不满足，为数字
	}
	Num[n][k]='\0';//循环结束
}
int main()
{
	int n,i,j;
	int nod;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%s",str);//一维数组存储每个输入
		Tel(i);
	}//存完
	qsort(Num,n,9,compare);//Num要排序的目标数组，n待排序的元素个数；9一个元素的大小，单位是字节；compare(cmp),函数指针，排序时用来比较两个元素的函数（自己编写）,像是一个模板
	//排序时按升序排，可升序输出
	nod=1;i=0;//nod用于判断,i计数
	while(i<n)
	{
		j=i;i++;//j当初值，i遍历
		while(i<n&&strcmp(Num[i],Num[j])==0) i++;//二维当一维，字符串
		if(i-j>1)
		{
			printf("%s %d\n",Num[j],i-j);
			nod=0;
		}
	}
	if(nod) printf("No duplicates.\n");
	return 0;
}

【注】学艺不精，还望各位大佬不吝赐教。