POJ 1002 487-3279

链接：http://poj.org/problem?id=1002

       可以看的出这是个水题，可是却不好过，看那AC率就知道，大多数人应该都是超时吧，超时了好多次，哎，自己太水了，搞了一天才弄出来。把自己已经弄的很恶心了。。。。贴个代码纪念下吧。

       题意很容易懂的，不需要考虑什么思路，可以上手就写，可是经过几次TLE之后，还是有两点想说：

       【1】对整数操作要比字符串快的多，所以最后将所有的字符类型的都转换成了Int型。

       【2】数据范围太大的还是尽量定义成全局变量。

      不过写代码的时候犯二了，明明前边用了sort函数排序，在找每个电话号码出现的次数时又一一开始对比，本来应该直接看紧连着的就ＯＫ，哎，还是乖乖继续努力使劲刷题吧。。。

　　代码：

#include<cstdio>
#include<algorithm>
#include<cstring>

using namespace std;

int ch[25]={2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9};
char word[100000];
int num[100000],p[100000];

int main()
{
	int t,i,j,k=0;
	scanf("%d",&t);
	getchar();
	for(i=0;i<t;i++)
	{
		gets(word);
		int len=strlen(word);

		for(j=0;j<len;j++)//将字符转化成数字
		{
			if(word[j]>='A'&&word[j]<='Z')
				num[k]=num[k]*10+(ch[word[j]-'A']);
			else if(word[j]>='0'&&word[j]<='9')
				num[k]=num[k]*10+(word[j]-'0');
			else
				continue;

		}
		//printf("%d\n",num[k]);
		k++;
	}

	sort(num,num+t);
	int flag=1,count;
	for(i=1;i<t;i++)
	{
		count=0;
		while(num[i]==num[i-1])
		{
			count++;
			i++;
		}
		if(count>=1)
		{
			flag=0;
			printf("%03d-%04d %d\n",num[i-1]/10000,num[i-1]%10000,count+1);
		}
	}
	if(flag)
		printf("No duplicates.\n");
	return 0;
}