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。

電話號碼的標準格式是七位十進制數，並在第3、第四位數字之間有一個鏈接符。電話撥號盤提供了從字母到數字的映射，映射關係以下：
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: cnjs.zhuting@gmail.com
#     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;

}