Openjudge-1002:方便记忆的电话号码

描述

英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：

A,B,C -> 2

D,E,F -> 3

G,H,I -> 4

J,K,L -> 5

M,N,O -> 6

P,R,S -> 7

T,U,V -> 8

W,X,Y -> 9

标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方便记忆电话号码，我们会将电话号码的数字转变为英文字母，如把263-7422记成America。有时，我们还加上“-”作为分隔符，如把449-6753记成Hi-World。当然，我们未必要将所有的数字都转变为字母，比如474-6635可以记成iPhone-5。

总之，一个方便记忆的电话号码由数字和除Q、Z外的英文字母组成，并且可以在任意位置插入任意多的“-”符号。

现在 ，我们有一个列表，记录着许多方便记忆的电话号码。不同的方便记忆的电话号码可能对应相同的标准号码，你的任务就是找出它们。

输入

第一行是一个正整数n（n <= 100000），表示列表中的电话号码数。
其后n行，每行是一个方便记忆的电话号码，它由数字和除Q、Z外的英文字母、“-”符号组成，其中数字和字母的总数一定为7，字符串总长度不超过200。

输出

输出包括若干行，每行包括一个标准电话号码（xxx-xxxx）以及它重复出现的次数k（k >= 2），中间用空格分隔。输出的标准电话号码需按照升序排序。

如果没有重复出现的标准电话号码，则输出一行“No duplicates.”。

样例输入

12
4873279
ITS-EASY
888-4567
3-10-10-10
888-GLOP
TUT-GLOP
967-11-11
310-GINO
F101010
888-1200
-4-8-7-3-2-7-9-
487-3279

样例输出

310-1010 2
487-3279 4
888-4567 3 

       

    这道题其实就是对sort()函数的应用，因为输出要按升序，所以首先要对数组用sort()函数排序。还有我发现当有大量数据输入时，scanf()函数的输入效率比cin不知好了多少，我最多见过只改了一个输入方式，时间直接快了1000ms，当场懵了，还有这种操作，那我学c++的意义何在，苦笑。

但是我的这道题的代码，写的比较麻烦，我在转换格式时（变字母，删增’-‘时用到了另外一个数组，因此空间用的也比较大）

AC：

#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
struct node 
{
	char str[10];
};
bool cmp(node tt,node ttt)
{
	return strcmp(tt.str,ttt.str)<0;
}
int main()
{
	char a[100000][201];
	node b[100000];
	int n,i,j,k;
	cin>>n;
	for (i=0;i<n;i++)
		{
			scanf("%s",a[i]);
			k=0;
			int count=0;
	        for (j=0;a[i][j]!='\0';j++)
			{
				if (a[i][j]=='-')
					continue;
				if (a[i][j]>='0'&&a[i][j]<='9')
					b[i].str[k++]=a[i][j];
				else if (a[i][j]=='A'||a[i][j]=='B'||a[i][j]=='C')
					b[i].str[k++]='2';
				else if (a[i][j]=='D'||a[i][j]=='E'||a[i][j]=='F')
					b[i].str[k++]='3';
				else if (a[i][j]=='G'||a[i][j]=='H'||a[i][j]=='I')
					b[i].str[k++]='4';
				else if (a[i][j]=='J'||a[i][j]=='K'||a[i][j]=='L')
					b[i].str[k++]='5';
				else if (a[i][j]=='M'||a[i][j]=='N'||a[i][j]=='O')
					b[i].str[k++]='6';
				else if (a[i][j]=='P'||a[i][j]=='R'||a[i][j]=='S')
					b[i].str[k++]='7';
				else if (a[i][j]=='T'||a[i][j]=='U'||a[i][j]=='V')
					b[i].str[k++]='8';
				else if (a[i][j]=='W'||a[i][j]=='X'||a[i][j]=='Y')
					b[i].str[k++]='9';
				    count++;
				if (count==3)
					b[i].str[k++]='-';
			}
			b[i].str[k]='\0';
	   }
	sort(b,b+n,cmp);
	int cnt=1,judge=0;
	for (i=0;i<n;i++)
	{
		if (strcmp(b[i].str,b[i+1].str)==0)
			cnt++;
		else
		{
			if (cnt!=1)
			{
			   cout<<b[i].str<<" "<<cnt<<endl;
			   judge++;
			}
			cnt=1;
		}
	}
	if (!judge)
		cout<<"No duplicates."<<endl;
	return 0;
}

      后天就考数据结构实验了，还有数据结构理论，高数，英语 唉 在宿舍写了一天的代码，还没吃晚饭，得去上晚自习了  我的数据结构理论啊 ！ 

    希望有点用吧！    

                           18-7-3