> #include <stdio.h>
> #include <stdlib.h>
> int a[10000000]={0};
> int que[50001];
> int cmp(const void *a,const void *b) {
>     return *(int *)a-*(int *)b;
> }
> int main() {
>     int b[26]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};
>     char s[100];
>     int n,i;
>     int k;
>     int r;
>     int num;
>     int temp;
>     scanf("%d",&n);
>     r=0;
>     for(i=0;i<n;i++) {
>         num=0;
>         scanf("%s",s);
>         for(k=0;s[k]!='\0';k++) {
>             if(s[k]>='A' && s[k]<='Z'){ num=10*num+b[s[k]-'A'];continue;}
>             if(s[k]>='0' && s[k]<='9') num=10*num+s[k]-'0';
>         }
>         ++a[num];
>         if(a[num]==2) {
>             que[r]=num;
>             ++r;
>         }
> 
>     }
>     if(r==0){
>         printf("No duplicates.\n");
>     }    
>     else {   
>     qsort(que,r,sizeof(que[0]),cmp);
>     for(i=0;i<r;i++) {
>         temp=que[i]; 
>         printf("%.3d-%.4d %d\n",temp/10000,temp%10000,a[que[i]]);  
>     }
> }    
> 
>     return 0;
> }        
>         
>         
>                
>             
>         
>         

• Re:我再也不相信自己改程序的能力,真弱 (0) fxlbest 2005-11-17 22:23:26
  • sign我现在还没过呢 (0) wcx 2006-03-10 10:07:33
• Re:这道题我今天才算真正通过,一个那么简单的思想怎么会阻止我那么久呢,真是郁闷 (0) fxlbest 2005-11-17 22:25:29