- 描述
- 英文字母(除Q和Z外)和电话号码存在着对应关系,如下所示:A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,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