POJ1002解题报告

原题点击打开链接，网上很多人说是中文的，但是到我做的时候是英文的。题目大概意思就是讲字母可以代换数字，ABC代换2 DEF代换3 依次类推。

思路其实很简单，将输入的字串从 0到str.size()扫描 将字母转换为数字 ，遇到‘-’就跳过，最后将所有的数据存入整型数组中，最后对数组进行升序排序，对升序数组扫描，遇到有两个及以上相同的就输出结果（按照xxx-xxxx）的格式。

题目不难，但是提交了很多遍才AC，后来找其原因总结如下：

1.数组开的太小——出现runtime error。

2.排序算法不够省时，之前为了省事用冒泡这种原始的排序算法结果超时，建议用快排。

3.注意输出"No duplicates."，这个细节一定要注意，这也是我提交N遍的另一个小细节。

4.由于电话号码一定是7位，对于0000001,0000222，这样的数据（转化成整型小于1000000），输出的时候要特别注意格式。

代码如下：

/*
Arthur:	Near_zh
Date:	2014/07/31
Note:	poj-1002
*/
#include <iostream>
#include <string>
using namespace std;
int cmp(const void* a,const void* b)
{
	return *(int*)a-*(int*)b;
}
int main()
{
	int N;
	bool flag=false;
	string str;
	//int num[1000][1000];
	int num[100000];
	int temp;
	cin>>N;
	int i;
	int j;
	for( i=0;i<N;i++)
	{
		temp=0;
		cin>>str;
		for(j=0;j<str.size();j++)
		{
			if(str[j]<='9'&&str[j]>='0')
			{
				temp+=str[j]-'0';
			}
			else
			{
				switch (str[j])
				{
					case 'A':case 'B':case 'C':
						temp+=2;
						break;
					case 'D':case 'E':case 'F':
						temp+=3;
						break;
					case 'G':case 'H':case 'I':
						temp+=4;
						break;
					case 'J':case 'K':case 'L':
						temp+=5;
						break;
					case 'M':case 'N':case 'O':
						temp+=6;
						break;
					case 'P':case 'R':case 'S':
						temp+=7;
						break;
					case 'T':case 'U':case 'V':
						temp+=8;
						break;
					case 'W':case 'X':case 'Y':
						temp+=9;
						break;
					default:
						continue;
				}
			}
			temp*=10;
		}
		temp=temp/10;
		num[i]=temp;
	}
	qsort(num,N,sizeof(num[0]),cmp);
	int count;
	for(i=0;i<N;i++)
	{
		count=1;
		for(j=i;j<N;j++)
		{
			if(num[j]==num[j+1])
			{
				count++;
			}
			else
				break;
		}
		char x;
		int y=0;
		string out;
		if(count>=2)
		{
			flag=true;
			out="";
			int j=7;
			while(j--)
			{
				x=num[i]%10+'0';
				num[i]/=10;
				out+=x;
				y++;
				if(y==4)
				{
					out+='-';
				}
			}
			for(i=out.size()-1;i>=0;i--)
				cout<<out[i];
			cout<<" "<<count<<endl;
		}
		i=j;
	}	
	if(flag==false)
		cout<<"No duplicates."<<endl;  
	return 0;
}