poj 1002 487-3279

487-3279

Time Limit: 2000MS		Memory Limit: 65536K
Total Submissions: 226038		Accepted: 39379

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

Source

East Central North America 1999

Translator

北京大学程序设计实习2007

/*=============================================================================
#     FileName: phone_number.cpp
#         Desc: poj_1002
#       Author: zhuting
#        Email: [email protected]
#     HomePage: my.oschina.net/u/1053833
#      Version: 0.0.1
#    CreatTime: 2013-11-25
#   LastChange: 2013-11-25 23:30:45
#      History:
=============================================================================*/

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <string>
#include <cstring>
#include <algorithm>
#define maxn 100005/*最大字符串个数*/
#define str_maxn 205/*最大字符串长*/
using namespace std;


int main()
{
	/*
	 * num为字母数字映射数组
	 * n为字符串个数
	 * phone为每个号码的整数表示
	 * str_tmp为临时字符串
	 */
	int num[26] = {2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5, 6, 6, 6, 7, 0, 7, 7, 8, 8, 8, 9, 9, 9, 0};
	int n = 0;
	int phone[maxn] = {0};
	char str_tmp[str_maxn];

	scanf("%d", &n);
	for (int i = 0; i < n; ++i)
	{
		scanf("%s", str_tmp);
		int len = strlen(str_tmp);
		int cur = 7;/*cur为当前读入整形的第几位*/
		for (int j = 0; j < len; ++j)
		{
			if (str_tmp[j] >= '0' && str_tmp[j] <= '9')
			{
				phone[i] += (str_tmp[j] - '0') * ((int)pow(10.0, --cur));/*字符串转整形*/
				if (cur == 0) break;
			}

			else if (str_tmp[j] >= 'A' && str_tmp[j] <= 'Z')
			{
				phone[i] += num[str_tmp[j] - 'A'] * ((int)pow(10.0, --cur));
				if (cur == 0) break;
			}
		}
	}

	sort(phone, phone + n);/*排序*/

	/*for test*/
	/*for (int i = 0; i < n; ++i)
		printf ("%d\n", phone[i]);*/

	/*
	 * is_exist记录是否存在,存在则为1
	 * cur_num当前值
	 * times当前值出现的次数
	 */
	bool is_exist = 0;
	int cur_num = phone[0];
	int times = 1;
	for (int i = 1; i < n; ++i)
	{
		if (phone[i] == cur_num)
		{
			++times;
		}
		else
		{
			if (times >= 2)
			{
				is_exist = 1;
				int front = cur_num / 10000;/*前3位*/
				int back = cur_num % 10000;/*后4位*/
				printf ("%03d-%04d %d\n", front, back, times);
			}
			times = 1;
			cur_num = phone[i];
		}
	}
	if (times >= 2)/*收尾检查!!!*/
	{
		is_exist = 1;
		int front = cur_num / 10000;
		int back = cur_num % 10000;
		printf ("%03d-%04d %d\n", front, back, times);
	}
	if (!is_exist) printf("No duplicates.\n");
	return 0;

}