POJ 1002

说句实话，这道题相当的坑人。。。

既然是电话号码，作为一道程序题，以0开头不过分，但是出现输入会超过20位，至少我第一次开的20位数组不够。。。

找了半天BUG，看了半天论坛，最后抱着试一试的心态改了数组大小，终于过了。。

附上代码：

网上有另一种方法：

在输入时先把字符号码全部转换为7位数字，然后全部存入数组sort_out

用qsort对数组sort_out排序，然后顺次读取每一个数组sort_out中的号码，相同的号码必然是连续存放的，只需把连续出现2次以上的号码输出即可。空间会小很多

Memory Time

49236K 485MS

#include<stdio.h>

#include<string.h>

#include<math.h>

#include<algorithm>

using namespace std;

int a[10000000],num[100000];

bool b[10000000];

bool flag=false;

int change(char a)

{
if(a=='A'||a=='B'||a=='C')

    {

    return 2;

    } 

    if(a=='D'||a=='E'||a=='F')

    {

    return 3;

    }

    if(a=='G'||a=='H'||a=='I')

    {

    return 4;

    }

    if(a=='J'||a=='K'||a=='L')

    {

    return 5;

    }

    if(a=='M'||a=='N'||a=='O')

    {

    return 6;

    }

    if(a=='P'||a=='R'||a=='S')
{
return 7;
}

    if(a=='T'||a=='U'||a=='V')

    {

    return 8;

    }

    if(a=='W'||a=='X'||a=='Y')

    {

    return 9;

    }

}

int main()

{
char s[200];
int i,n,len,p=0,j=0,x,q;
int k=0;
scanf("%d",&n);
memset(a,0,sizeof(a));
memset(b,0,sizeof(b));
for(q=0;q<n;q++)
{
scanf("%s",s);
len=strlen(s);
k=0;
for(i=0;s[i]!='\0';i++)
{
if(s[i]=='-'||s[i]=='Q'||s[i]=='Z')

                continue;

            else if(s[i]<='9')

                k=k*10+s[i]-'0';

            else if(s[i]<'Z'&&s[i]>='A')

                k=k*10+change(s[i]);
}
a[k]++;
if(!b[k]&&a[k]>=2)
{
num[p]=k;
p++;
b[k]=true;
flag=true;
}
}
if(flag==false)
{
printf("No duplicates.\n");
}
else
{
sort(num,num+p);
for(i=0;i<p;i++)
{
printf("%03d-%04d %d\n",num[i]/10000,num[i]%10000,a[num[i]]);
}
}
return 0;

}