POJ 1002

 1 #include <stdio.h>
 2 #include <string.h>
 3 #include <stdlib.h>
 4 struct In{
 5     int a;
 6     int num[10];
 7 }pu_1[100050];
 8 
 9 int cmp(const void*c,const void*d)
10 {
11     return (*(In *)c).a-(*(In *)d).a;
12 }
13 
14 
15 
16 char str_1[100050][300]={0};
17 int pu_2[100050][2]={0};
18 int main()
19 {
20     int i,j,m,n,flog,k;
21     scanf("%d",&m);
22     for(i=0;i<m;i++)
23         scanf("%s",str_1[i]);
24     for(i=0;i<m;i++)
25         for(j=0,n=1000000,k=1,pu_1[i].a=0;j<strlen(str_1[i]);j++)
26         {
27             if(str_1[i][j]<=‘9‘&&str_1[i][j]>=‘0‘)
28             {
29                 pu_1[i].a+=(str_1[i][j]-‘0‘)*n;
30                 n/=10;
31                 pu_1[i].num[k]=str_1[i][j]-‘0‘;
32                 k++;
33             }
34             if(str_1[i][j]<=‘P‘&&str_1[i][j]>=‘A‘)
35             {
36                 pu_1[i].a+=((str_1[i][j]-‘A‘)/3+2)*n;
37                 n/=10;
38                 pu_1[i].num[k]=(str_1[i][j]-‘A‘)/3+2;
39                 k++;
40             }
41             if(str_1[i][j]>‘Q‘&&str_1[i][j]<=‘Y‘)
42             {
43                 pu_1[i].a+=(((str_1[i][j])-‘Q‘)/3+7)*n;
44                 n/=10;
45                 pu_1[i].num[k]=(str_1[i][j]-‘Q‘)/3+7;
46                 k++;
47             }
48         }
49     qsort(pu_1,m,sizeof(pu_1[0]),cmp);
50     for(i=0,j=0;i<m;i++)
51     {
52         if(i==0) pu_2[j][0]=pu_1[i].a;
53         else{
54             if(pu_1[i].a==pu_2[j][0]) pu_2[j][1]++;
55             else {
56                 j++;
57                 pu_2[j][0]=pu_1[i].a;
58             }
59         }
60     }
61     for(i=0,j=0,flog=0;i<m;i++)
62     {
63         if(pu_2[j][1]!=0&&pu_1[i].a==pu_2[j][0])
64         {
65             printf("%d%d%d-%d%d%d%d",pu_1[i].num[1],pu_1[i].num[2],pu_1[i].num[3],pu_1[i].num[4],pu_1[i].num[5],pu_1[i].num[6],pu_1[i].num[7]);
66             printf(" %d\n",pu_2[j][1]+1);
67             flog++;
68             j++;
69         }
70         if(pu_2[j][1]==0) j++;
71     }
72     if(flog==0) printf("No duplicates.\n");
73     return 0;
74 }