关于 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;
}