Road of poj-1002

Description

企业喜欢用容易被记住的电话号码。让电话号码容易被记住的一个办法是将它写成一个容易记住的单词或者短语。例如，你需要给滑铁卢大学打电话时，可以拨打TUT-GLOP。有时，只将电话号码中部分数字拼写成单词。当你晚上回到酒店，可以通过拨打310-GINO来向Gino’s订一份pizza。让电话号码容易被记住的另一个办法是以一种好记的方式对号码的数字进行分组。通过拨打必胜客的“三个十”号码3-10-10-10，你可以从他们那里订pizza。

电话号码的标准格式是七位十进制数，并在第三、第四位数字之间有一个连接符。电话拨号盘提供了从字母到数字的映射，映射关系如下：

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。

如果两个号码有相同的标准格式，那么他们就是等同的（相同的拨号）

你的公司正在为本地的公司编写一个电话号码薄。作为质量控制的一部分，你想要检查是否有两个和多个公司拥有相同的电话号码。

Input

输入的格式是，第一行是一个正整数，指定电话号码薄中号码的数量（最多100000）。余下的每行是一个电话号码。每个电话号码由数字，大写字母（除了Q和Z）以及连接符组成。每个电话号码中只会刚好有7个数字或者字母。

Output

对于每个出现重复的号码产生一行输出，输出是号码的标准格式紧跟一个空格然后是它的重复次数。如果存在多个重复的号码，则按照号码的字典升序输出。如果输入数据中没有重复的号码，输出一行：

No duplicates.

Sample Input

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

Sample Output

310-1010 2

487-3279 4

888-4567 3

思路

主要任务是建立字母与数字之间的映射；比较是否相同时将字符串转为整数；字典序使用C++ algorithm头文件中的sort函数处理。

代码

#include <iostream>
#include <algorithm>
#include <cstring>
#define MAX 100010
using namespace std;

bool cmp(int a, int b)
{
return a < b;
}

int main()
{
int n = 0;
int num[MAX] = {0};  //存储字符串对应的数字
char s[100] = {'\0'};  //开成100防止未完全读入
cin >> n;
for(int i = 0 ; i<n ; i++)
{
cin >> s;
for(int j = 0 ; j < (signed)strlen(s) ; j++)
{
if(s[j] >= '0' && s[j] <= '9')
{
num[i] = num[i] * 10 + s[j] - '0';
}
else if(s[j] >= 'A' && s[j] <= 'Z')
{
int index = s[j] - 'A';
if(index >= 17)
{
index--;  //因为Q不对应数字，它之后的字母应该提前一位
}
num[i] = num[i] * 10 + index / 3 + 2;
}
else
{
continue;  //跳过不是数字和大写字母的符号
}
}
}
sort(num, num+n, cmp);
int now = num[0];
int times = 0;  //表示相同号码出现次数
int flag = 0;  //表示是否有重复号码
for(int i = 0 ; i<n ; i++)
{
if(now != num[i])
{
if(times>=2)
{
flag = 1;
printf("%03d-%04d %d\n", now/10000, now%10000, times);
//用0占位
}
times = 1;
now = num[i];
}
else
{
times++;
}
if(i == n-1 && times >= 2)
{
flag = 1;
printf("%03d-%04d %d\n", now/10000, now%10000, times);
}
else if(i == n-1 && flag == 0)
{
printf("No duplicates.");
}
}
return 0;
}

总结

题目难度不大，主要的问题在于对printf以及sort函数的不熟悉，导致时间花费较多。输出格式的问题也有点坑QAQ。就酱~