POJ1002

题目： 企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打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。    如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号）        你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。    

Input  输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多100000）。余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了Q和Z）以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。 Output  对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数据中没有重复的号码，输出一行：   No duplicates.    

Sample Input  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  

Sample Output  

310-1010 2 

487-3279 4 

888-4567 3

一开始提交时采用GCC的代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
int compare(const void*ele1,const void *ele2){
return strcmp((char*)ele1,(char*)ele2);}
int main(){
char tel[10000][9];
memset(tel,0,sizeof(tel));
int n,l;
bool falg=true;
int k=-1,j=-1;
char p[16];
scanf("%d",&n);
int i;
for(i=0;i<n;i++){
   scanf("%s",p);
l=strlen(p);
k=-1,j=-1;
while(k<8){
	j++;
if(p[j]=='-')continue;
k++;
if(k==3){tel[i][k]='-';
k++;}
if(p[j]=='A'||p[j]=='B'||p[j]=='C')tel[i][k]='2';
if(p[j]=='D'||p[j]=='E'||p[j]=='F')tel[i][k]='3';
if(p[j]=='G'||p[j]=='H'||p[j]=='I')tel[i][k]='4';
if(p[j]=='J'||p[j]=='K'||p[j]=='L')tel[i][k]='5';
if(p[j]=='M'||p[j]=='N'||p[j]=='O')tel[i][k]='6';
if(p[j]=='P'||p[j]=='R'||p[j]=='S')tel[i][k]='7';
if(p[j]=='T'||p[j]=='U'||p[j]=='V')tel[i][k]='8';
if(p[j]=='W'||p[j]=='X'||p[j]=='Y')tel[i][k]='9';
if(p[j]>='0'&&p[j]<='9')tel[i][k]=p[j];}
tel[i][k]='\0';
printf("%s\n",tel[i]);}
qsort(tel,n,9,compare);
i=0;
while(i<n){
j=i;
i++;
  while(i<n&&strcmp(tel[i],tel[j])==0)i++;
  if(i-j>1){printf("%s %d\n",tel[j],i-j);falg=false;}
}
	if(falg)printf("No duplicates.\n");
system("pause");
return 0;}

错误1：编译错误：

compile error：

‘true' undeclared (first use in this function) or `false' undeclared (first use in this function)
我在自己机子上VS里面明显通过，在线POJ是这样，明显跟编译器有关，原因很简单，因为真正的C中没有这些关键字，c和早期的c++里没有关键字bool，使用BOOL可以，但BOOL不是内置类型了，都是通过typedef或者宏来定义的，通常都会被定义成int类型。后来的c++出现了内置类型bool，值只能为true（1）和false（0）。 解决方法： 

1、将文件名.c改为文件名.cpp，用C++方式编译则没问题 

2、自己进行一个宏定义：  

 typedef enum __bool { false = 0, true = 1, } bool; 

c90是没有bool的，因此支持c90的dev-c++当然也没有。想在c90里用bool，可以自行用宏进行定义。  c99支持bool，用支持c99的编译器例如gcc就可以的。

后来改成G++编译，但是显示WC(wrong answer)

错误2：数组大小定义小了，对于char tel[10000][9],题目要求100000，对于charp[16],输入有可能更多，所以应改成char p[80]

错误3：改正数组大小后还是WC

仔细检查才发现，题目没有要求把输入的电话输出，只要求输出有重复的情况，so...

最后G++编译的代码：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
//typedef enum __bool { false = 0, true = 1, } bool;
int compare(const void*ele1,const void *ele2){
return strcmp((char*)ele1,(char*)ele2);}
int main(){
char tel[100000][9];
memset(tel,0,sizeof(tel));
int n,l;
bool falg;
int k=-1,j=-1;
char p[80];
scanf("%d",&n);
int i;
for(i=0;i<n;i++){
   scanf("%s",p);
l=strlen(p);
k=-1,j=-1;
while(k<8){
	j++;
if(p[j]=='-')continue;
k++;
if(k==3){tel[i][k]='-';
k++;}
if(p[j]=='A'||p[j]=='B'||p[j]=='C')tel[i][k]='2';
if(p[j]=='D'||p[j]=='E'||p[j]=='F')tel[i][k]='3';
if(p[j]=='G'||p[j]=='H'||p[j]=='I')tel[i][k]='4';
if(p[j]=='J'||p[j]=='K'||p[j]=='L')tel[i][k]='5';
if(p[j]=='M'||p[j]=='N'||p[j]=='O')tel[i][k]='6';
if(p[j]=='P'||p[j]=='R'||p[j]=='S')tel[i][k]='7';
if(p[j]=='T'||p[j]=='U'||p[j]=='V')tel[i][k]='8';
if(p[j]=='W'||p[j]=='X'||p[j]=='Y')tel[i][k]='9';
if(p[j]>='0'&&p[j]<='9')tel[i][k]=p[j];}
tel[i][k]='\0';
}
qsort(tel,n,9,compare);
i=0;
falg=true;
while(i<n){
j=i;
i++;
  while(i<n&&strcmp(tel[i],tel[j])==0)i++;
  if(i-j>1){printf("%s %d\n",tel[j],i-j);falg=false;}
}
	if(falg)printf("No duplicates.\n");
system("pause");
return 0;}

最终AC！