P2037 电话号码

admin

https://www.luogu.org/problemnew/show/P2037

题目描述
一串由长长的数字组成的电话号码通常很难记忆。为了方便记忆，有种方法是用单词来方便记忆。例如用“Three Tens”来记忆电话3-10-10-10。

电话号码的标准形式是七位数字，中间用连字号分成前三个和后四个数字（例如：888-1200）。电话号码可以用字母来表示。以下是字母与数字的对应：

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

你会发现其中没有字母Q和Z。电话中的连字号是可以忽略。例如TUT-GLOP的标准形式是888-4567，310-GINO的标准形式是310-4466，3-10-10-10的标准形式是310-1010。

如果两个电话号码的标准形式是一样的，那么这两个电话号码就是一样的。

现在有一本电话簿，请从中找出哪些电话号码是重复的。

输入输出格式
输入格式：
第一行一个正整数N，表示有多少个电话号码。

以下N行，每行一个电话号码，电话号码由数字、大写字母（除Q、Z）和连字符组成。电话号码长度不会超过1000。所有电话号码都合法。

输出格式：
将所有重复的电话号码按字典序以标准形式输出，并且在每个电话号码后跟一个整数，表示该电话号码共出现了多少次，电话号码和整数间用一个空格隔开。不要输出多余空行。

如果没有重复的电话号码，则输出：No duplicates.

输入输出样例
输入样例#1：
3
TUT-GLOP
3-10-10-10
310-1010
输出样例#1：
310-1010 2
说明
【数据范围】

对于30%的数据，N<=20。

对于50%的数据，N<=10000。

对于100%的数据，N<=100000。

admin

此题用来训练基本的编程非常的经典。可以使用stl中的map来做

admin

1. #include <iostream>
   
2. #include <algorithm>
   
3. using namespace std;
   
4. const int mm=110000;
   
5. string s[mm];
   
6. int N,i,c,maxc;
   
7. string t;
   
8. ///非常巧妙   ABCDEFGHIJKLMNOPQRSTUVWXYZ
   
9. char tzb[30]="22233344455566670778889990";
   
10. string init(string tel)
    
11. {
    
12.     int l=tel.size();
    
13.     string t="";
    
14.     char ch;
    
15.     for (int i=0; i<=l-1; i++)
    
16.     {
    
17.         if (tel[i]<='Z' && tel[i]>='A') ch=tzb[tel[i]-'A'];
    
18.         else if (tel[i]<='9' && tel[i]>='0') ch=tel[i];
    
19.         t=t+ch;
    
20.     }
    
21.     return t.substr(0,3)+"-"+t.substr(3,4);  ///顺便格式化成输出的样子
    
22. }
    
23. int main()
    
24. {
    
25.     cin>>N;
    
26.     for (int i=1; i<=N; i++)
    
27.     {
    
28.         cin>>s[i];
    
29.         s[i]=init(s[i]);
    
30.     }
    
31.     sort(s+1,s+N+1); ///排序，这样相同的就在一起了
    
32. 
    
33.     ///for (i=1; i<=N; i++) cout<<s[i]<<endl;
    
34.     string t=s[1];
    
35.     s[N+1]="0"; ///假的岗哨
    
36.     c=maxc=1;
    
37.     for (int i=2; i<=N+1; i++)
    
38.     {
    
39.         if (s[i]==t)
    
40.         {
    
41.             c++;
    
42.             if (c>maxc) maxc=c;
    
43.         }
    
44.         else
    
45.         {
    
46.             if (c>1)cout<<t<<' '<<c<<endl;
    
47.             c=1;
    
48.             t=s[i];
    
49.         }
    
50.     }
    
51.     if (maxc==1) cout<<"No duplicates.";
    
52. 
    
53. }
    
54. /*
    
55. 3
    
56. TUT-GLOP
    
57. 3-10-10-10
    
58. 310-1010
    
59. */
    

复制代码

admin

很训练编程者的细致能力。