#include "stdafx.h"


#include <stdio.h> 
  #include <stdlib.h> 
  #include <string.h> 
   
  char map[] = "22233344455566677778889999"; 
  char str[80], telNumbers[100000][9]; 
   
  int compare(const void *elem1,const void *elem2) { 
     //为函数模板 sort 定义数组元素的比较函数 
   return (strcmp((char*)elem1, (char*)elem2)); 
  }; 
   
  void standardizeTel(int n) { 
   int j, k; 
   
    j = k = -1 ; 
    while ( k<8 ) { 
    j++; 
      if ( str[j] == '-' )   
     continue; 
    k++; 
    if (k==3) { 
     telNumbers[n][k]='-'; 
     k++; 
    } 
    if(str[j]>='A' && str[j]<='Z') { 
      telNumbers[n][k]=map[str[j]-'A']; 
      continue; 
    }; 
    telNumbers[n][k]=str[j]; 
   } 
   telNumbers[n][k]='\0'; 
   return; 
  } 
   
  void main() 
  { 
   int n,i,j; 
   bool noduplicate; 
   
   scanf("%d",&n); 
      for(i=0;i<n;i++){//输入电话号码，存储到数组 telNumbers 中 
   scanf("%s",str); 
    standardizeTel(i); 
               //将 str中的电话号码转换成标准形式，存储在 telNu
   } 
   
   qsort(telNumbers,n,9,compare);//对输入的电话号码进行排序 
   
   noduplicate = true; 
   i=0; 
   while(i<n){//搜索重复的电话号码，并进行输出 
    j=i; 
    i++; 
    while(i<n&&strcmp(telNumbers[i], telNumbers[j])==0) i++; 
    if(i-j>1) { 
     printf("%s %d\n", telNumbers[j], i-j); 
     noduplicate = false; 
    } 
   } 
    if ( noduplicate ) 
    printf("No duplicates.\n"); 
   
  } 

• Re:标准答案 (1536) 89cs 2009-07-17 15:55:39
• Re:标准答案 (1536) 89cs 2009-07-17 15:56:04
• Re:标准答案 (1536) 89cs 2009-07-17 15:56:16
  • Re:标准答案 (0) 89cs 2009-07-17 15:56:30
  • Re:标准答案 (0) 89cs 2009-07-17 15:57:02
  • Re:标准答案 (0) 89cs 2009-07-17 15:58:48