[ACM]pku1002

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX 100000 //电话号码最多个数
typedef struct {char elem[8];int time;} item;//电话号码结构体，包括号码字符串、同样串出现次数
item ph[MAX];//记录实际输入的号码数
/*

A, B, and C map to 2
D, E, and F map to 3
G, H, and I map to 4
J, K, and L map to 5
M, N, and O map to 6
P, R, and S map to 7
T, U, and V map to 8
W, X, and Y map to 9
*/转换规则
char hash(char ch)//把字符转成数字的ASCII码eg：7+‘0’表示7的ASCII码
{
if(ch<'P') return (char)((ch-'A')/3+2+'0');
else if(ch>'S'&&ch<'Z') return (char)((ch-'T')/3+8+'0');
else return (char)(7+'0');
}

void trans(char * str,int ii)//把原始输入串转成一般规范数字形式存入ph数组中
{
int i = 0,j = 0;
while(str[i]!='/0')
{
if(str[i]=='-') {i++; continue;}
else if(str[i]>='A'&&str[i<'Z']) ph[ii].elem[j++]=hash(str[i++]);
else ph[ii].elem[j++]=str[i++];
}
ph[ii].elem[j]='/0';
ph[ii].time = 1;
}
int cmp(const void * a,const void * b)
{
return strcmp(((item *)a)->elem,((item *)b)->elem);
}
void main()
{
int i=0,j=0,n;
int fg=1;
char s[100];
scanf("%d",&n);
getchar();
while(i<n)
{
scanf("%s",s);
trans(s,i);
i++;
}
qsort(ph,n,sizeof(item),cmp);
//ph中的各个串已排好序
i=0,j=0;
while(i++<n)
{
if(strcmp(ph[i].elem,ph[j].elem)!=0)
{
if(ph[j].time >1)
{
printf("%c%c%c-%c%c%c%c %d/n",ph[j].elem[0],ph[j].elem[1],ph[j].elem[2],
ph[j].elem[3],ph[j].elem[4],ph[j].elem[5],ph[j].elem[6],ph[j].time);
fg=0;
}
j=i;
}
else ph[j].time+=ph[i].time;
}

//j指向前面的，i指向后面的，在已经排序的数组中，i、j所指串相同则把j的time加上i的，然后j再从i的位置继续往后走 if(fg) printf("No duplicates./n");

}