POJ 1002 487-3279

//题意是让你找出相同的电话号码，
//问题难在字符与数字的转换上
//先转换为数字进行排序，再转化为字符串输出
//要注意开头为0的电话号码的情况，这个问题彻底把我整无奈了，
//
//关于字符串 与 数字的转换和操作函数还是有待提高
//最后附上我和别人的代码，我代码有点乱，我都不想看了。。。。

 

#include < iostream >
#include < cstdlib >
#include < memory >
#include < string >
using   namespace  std;
int  cmp( const   void *  a, const   void *  b)
{
     return   * ( int   * )a -* ( int   * )b;
}

int  change( char  c)
{
     if (c >= ' 0 ' && c <= ' 9 ' )
         return  c;
     if (c == ' - ' )  return  c;
     switch (c)
    {
         case   ' A ' : case   ' B ' : case   ' C ' : return   ' 2 ' ; 
         case   ' D ' : case   ' E ' : case   ' F ' : return   ' 3 ' ; 
         case   ' G ' : case   ' H ' : case   ' I ' : return   ' 4 ' ; 
         case   ' J ' : case   ' K ' : case   ' L ' : return   ' 5 ' ; 
         case   ' M ' : case   ' N ' : case   ' O ' : return   ' 6 ' ; 
         case   ' P ' : case   ' R ' : case   ' S ' : return   ' 7 ' ; 
         case   ' T ' : case   ' U ' : case   ' V ' : return   ' 8 ' ; 
         case   ' W ' : case   ' X ' : case   ' Y ' : return   ' 9 ' ; 
    }
}
    
int  main()
{
     int  n,i,j,temp,num[ 100000 ],len,t,tag;
     char  s[ 10 ],tt;
     string  ph;
    scanf( " %d " , & n);
     for (temp = 0 ;temp < n; ++ temp)
    {
        cin >> ph;
        len = ph.length();
        j = 0 ;
         for (i = 0 ;i < len; ++ i)
        {
            tt = change(ph[i]);
             if (tt != ' - ' )
                s[j ++ ] = tt;
        }
        num[temp] = atoi(s);
    }
    qsort(num,n, sizeof (num[ 0 ]),cmp);
    tag = 0 ;
     for (i = 0 ;i < n; ++ i)
    {
        
        j = 1 ;
         while (i < n - 1 && num[i] == num[i + 1 ])
        {
             ++ j; ++ i;
        }
         if (j == 1 ) 
             continue ;
        tag = 1 ;
        t = num[i];
         if (t / 1 == 0 ) temp = 7 ;
         else   if (t / 10 == 0 ) temp = 6 ;
         else   if (t / 100 == 0 ) temp = 5 ;
         else   if (t / 1000 == 0 ) temp = 4 ;
         else   if (t / 10000 == 0 ) temp = 3 ;
         else   if (t / 100000 == 0 ) temp = 2 ;
         else   if (t / 1000000 == 0 ) temp = 1 ;
         else  temp = 0 ;
        sprintf( & s[temp],  " %d " , num[i]); 
         for (t = 0 ;t < temp; ++ t)
            s[t] = ' 0 ' ;
         for (t = 0 ;t < 8 ; ++ t)
             if (t == 3 )
                printf( " - " );
             else   if (t > 3 )
                printf( " %c " ,s[t - 1 ]);
             else
                printf( " %c " ,s[t]);
        printf( "  %d\n " ,j);
    }
     if (tag == 0 )
        printf( " No duplicates.\n " );
     return   1 ;
}