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