POJ 1002

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 struct In{
     int a;
     int num[];
 }pu_1[];

 int cmp(const void*c,const void*d)
 {
     return (*(In *)c).a-(*(In *)d).a;
 }

 char str_1[][]={};
 int pu_2[][]={};
 int main()
 {
     int i,j,m,n,flog,k;
     scanf("%d",&m);
     for(i=;i<m;i++)
         scanf("%s",str_1[i]);
     for(i=;i<m;i++)
         for(j=,n=,k=,pu_1[i].a=;j<strlen(str_1[i]);j++)
         {
             if(str_1[i][j]<=''&&str_1[i][j]>='')
             {
                 pu_1[i].a+=(str_1[i][j]-'')*n;
                 n/=;
                 pu_1[i].num[k]=str_1[i][j]-'';
                 k++;
             }
             if(str_1[i][j]<='P'&&str_1[i][j]>='A')
             {
                 pu_1[i].a+=((str_1[i][j]-'A')/+)*n;
                 n/=;
                 pu_1[i].num[k]=(str_1[i][j]-'A')/+;
                 k++;
             }
             if(str_1[i][j]>'Q'&&str_1[i][j]<='Y')
             {
                 pu_1[i].a+=(((str_1[i][j])-'Q')/+)*n;
                 n/=;
                 pu_1[i].num[k]=(str_1[i][j]-'Q')/+;
                 k++;
             }
         }
     qsort(pu_1,m,sizeof(pu_1[]),cmp);
     for(i=,j=;i<m;i++)
     {
         if(i==) pu_2[j][]=pu_1[i].a;
         else{
             if(pu_1[i].a==pu_2[j][]) pu_2[j][]++;
             else {
                 j++;
                 pu_2[j][]=pu_1[i].a;
             }
         }
     }
     for(i=,j=,flog=;i<m;i++)
     {
         if(pu_2[j][]!=&&pu_1[i].a==pu_2[j][])
         {
             printf("%d%d%d-%d%d%d%d",pu_1[i].num[],pu_1[i].num[],pu_1[i].num[],pu_1[i].num[],pu_1[i].num[],pu_1[i].num[],pu_1[i].num[]);
             printf(" %d\n",pu_2[j][]+);
             flog++;
             j++;
         }
         if(pu_2[j][]==) j++;
     }
     if(flog==) printf("No duplicates.\n");
     return ;
 }

利用一个结构体，一个存号码的数字和，一个存它的每一位数，考虑0开头的号码

然后再利用结构体进行排序

并进行输出