`
wwwjjq
  • 浏览: 55789 次
社区版块
存档分类
最新评论

1002_c

    博客分类:
  • POJ
阅读更多
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

char telephone[100001][20];
char table[]="22233344455566670778889990";
char temp[20];

int compare(const void *arg1,const void *arg2){
return strcmp((char *)arg1,(char *)arg2);
}
int main(){
int duplicates=0;
int nCases;
int i=0,j=0;
scanf("%d",&nCases);
for(i=0;i<nCases;i++){
getchar();
int t=0;
scanf("%s",telephone[i]);
int len=strlen(telephone[i]);
for(j=0;j<len;j++){
char c=telephone[i][j];
if(c>='A'&&c<='Z')
temp[t++]=table[c-'A'];
else if(c>='0'&&c<='9')
temp[t++]=c;
else if(c=='-')
;
}
strcpy(telephone[i],temp);
}

qsort(telephone,nCases,sizeof(telephone[0]),compare);


for(i=0;i<nCases;i++){
int k;
int cnt=1;
strcpy(temp,telephone[i]);
for(j=i+1;j<nCases;j++){

if(strcmp(temp,telephone[j])==0)
cnt++;
else
break;

}
if(cnt>1){
duplicates=1;
for(k=0;k<3;k++)
printf("%c",temp[k]);
printf("-");
for(k=3;k<7;k++)
printf("%c",temp[k]);
printf(" %d\n",cnt);
}
i=j-1;
}
if(duplicates==0)
printf("No duplicates.\n");
return 0;
}
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics