关于 ZOJ 1159

打了三天的持久战，终于被我…解决了。
ZOJ 1159 487-3279
电话号码，这两天同学们之间说得最多的恐怕就是这句“那道电话号码做出来了吗……”
其实这道题水得很。我很无奈的这么说，因为这样就显得我们水得不行了。没事，just finghting 。
题目意思很简单，给你一串字符，还有一个映射，输出出现多于2次的电话号码，格式。
在做映射转换的时候，没想到用数组转换下，还傻一样的用if语句排过去，真是不肯偷懒啊，不好不好，多想想!
还有个快速 排序  纯粹模板。也要记住、、。、
最近做字符串碰到两个公式，计算字符型数据和整型数据的转换
如本题就两个都涉及到了：
x=x*10+chr[i]-'0';

for(t=0;t<7;t++)
{
b[t]=integer[i]%10+'0';
integer[i]/=10;
}


第四 . 标记器的应用，都是很基本的功能。当时觉得很好用。 

三天，一次TLE 一次WA 最后AC。

#include<stdio.h> 
#include<string.h> 
#include<stdlib.h> 
int integer[ 100000]; //定义成全局变量。 
int cmp( const  void *a, const  void *b) 
{ 
     return *( int *)a-*( int *)b; 
} 
int change( char chr[ 120]) //将输入的字符串转换为数字 
{ 
int i; 
int len; 
int x= 0; 
len=strlen(chr); 
for(i= 0;i<len;i++){ 
    if(chr[i]>= '0' && chr[i]<= '9'){ 
    x=x* 10+chr[i]- '0'; 
   } 
    else  if(chr[i]- 'A'>= 0 && chr[i]- 'A'<= 14){ 
    x=x* 10+(chr[i]- 'A'+ 3)/ 3+ 1; 
   } 
    else  if(chr[i]== 'P' || chr[i]== 'R' || chr[i]== 'S'){ 
    x=x* 10+ 7; 
   } 
    else  if(chr[i]== 'T' || chr[i]== 'U' || chr[i]== 'V'){ 
    x=x* 10+ 8; 
   } 
    else  if(chr[i]== 'W' || chr[i]== 'X' || chr[i]== 'Y'){ 
    x=x* 10+ 9; 
   } 
} 
return x; 
} 
 
 
int  main() 
{ 
     
     int n,m,i,len,j,k= 0,t,ff; 
     char a[ 120],b[ 7]; //原始号码   字符串! 
    scanf( "%d\n",&n); //测试组数 
     while(n--) 
    { 
 
    scanf( "%d",&m); //原始号码个数 
     for(i= 0;i<m;i++) //下面这段程序，是对原始号码进行处理 
    { 
        scanf( "%s",a); 
        integer[i]=change(a); 
    } 
     //解决上述问题：排序。 
    qsort(integer,m, sizeof(integer[ 0]),cmp); 
    ff= 0; 
     for(i= 0;i<m;i++) 
    { 
        k= 1; 
         for(j=i+ 1;j<m;j++) 
        { 
             if(integer[i]==integer[j]) k++; 
             else  break; 
        } 
         if(k> 1) 
        { 
            ff= 1; 
             for(t= 0;t< 7;t++) 
            { 
                b[t]=integer[i]% 10+ '0'; 
                integer[i]/= 10; 
            } 
            printf( "%c%c%c-%c%c%c%c %d\n",b[ 6],b[ 5],b[ 4],b[ 3],b[ 2],b[ 1],b[ 0],k); //0000111输出就有问题，还是用字符串吧 
            i=i+k- 1; 
        } 
    } 
     if(ff== 0) printf( "No duplicates.\n"); 
     if(n) printf( "\n"); 
    } 
     return  0; 
}