问题ID：1002
487-3279
Time Limit: 2000MS  Memory Limit: 65536K 
Total Submissions: 67409  Accepted: 11161 

Description

企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打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


我的程序：

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

int *init_(int n)
{
    int *c;
    if(!(c=(int *)malloc(n))) exit(0);
     for(int i=0;i<n;i++)*(c+i)=0;
     return c;
}
int search_(char c)
{        //A B C D E F G H I J K L M N O P Q  R S T U V W X Y Z
int a[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,-1,7,7,8,8,8,9,9,9,-1};
    if(c>'a'&&c<'z') return a[c-'a'];
    if(c>'A'&&c<'Z') return a[c-'A'];
}

void input_(int *a,int n)//保存输入，将一个号码保存为一个7位数
{
  int i=0,m,t;
  char c;
   while(i<n)
     { t=0;
       while(t<7)
       {
         scanf("%c",&c);
         if(c=='\n'||c=='-') continue;//跳过回车和“-”
         if((c>'a'&&c<'z')||(c>'A'&&c<'Z'))
              m=search_(c);       //字母转化为对应的数字
         else m=c-'0';
         if(m==-1) exit(0);//输入不合格
         a[i]=a[i]*10+m;
         t++;
         }
        i++;
     }
}

void stict(int *a,int *b,int n)//号码个数统计，存于b数组中
{
   int i,j;
   for (i=0;i<n;i++)
   {
       b[i]++;
      if(b[i]>0)
      {
         for(j=i+1;j<n;j++)
            if(a[i]==a[j])
            {
              b[j]=-1;
              b[i]+=1;
            }
         }
   }
}

int main()
{
 int *a,i=0,n;
   scanf("%d",&n);
  if(n<1||n>100000) exit(0);
   a=init_(n);
   input_(a,n);
 int *b=init_(n);
 stict(a,b,n);
 for(i=0;i<n;i++)
     if(b[i]>0)
      printf("%d-%d %d\n",(*(a+i))/10000,(*(a+i))%10000,*(b+i));
getchar();getchar();
 return 0;
}

• Re:哪位大侠帮忙看看我这程序为什么通不过？调试了（devCpp）是正确的…… (3849) xdicac 2008-05-02 19:24:20