OPJ1002 方便记忆的电话号码

描述

英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：

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

标准的电话号码格式是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.”。

#include<iostream>
#include<set>
#include<string>
#include<algorithm>
using namespace std;

int main()
{
	multiset<string>PhoneBook;
	int n = 0;
	cin >> n;
	while (n--)
	{
		string TmpNum;
		cin >> TmpNum;
		for (int i = 0; i < TmpNum.size(); i++)
		{
			switch (TmpNum.at(i))
			{
			case 'A':
			case 'B':
			case 'C': {TmpNum.at(i) = '2'; break; }
			case 'D':
			case 'E':
			case 'F': {TmpNum.at(i) = '3'; break; }
			case 'G':
			case 'H':
			case 'I': {TmpNum.at(i) = '4'; break; }
			case 'J':
			case 'K':
			case 'L': {TmpNum.at(i) = '5'; break; }
			case 'M':
			case 'N':
			case 'O': {TmpNum.at(i) = '6'; break; }
			case 'P':
			case 'R':
			case 'S': {TmpNum.at(i) = '7'; break; }
			case 'T':
			case 'U':
			case 'V': {TmpNum.at(i) = '8'; break; }
			case 'W':
			case 'X':
			case 'Y': {TmpNum.at(i) = '9'; break; }
			}
		}
		TmpNum.erase(remove(TmpNum.begin(), TmpNum.end(), '-'), TmpNum.end());
		TmpNum.insert(3, "-");
		PhoneBook.insert(TmpNum);
	}
		auto i = PhoneBook.begin();
		int maxCount = 0, count = 1;
		while( i != PhoneBook.end())
		{
			count = PhoneBook.count(*i);
			if (count > 1)
			{
				maxCount = count;
				cout << *i << " " << count << endl;
			}
			i = PhoneBook.upper_bound(*i);
		}
		if (maxCount == 0)
			cout << "No duplicates." << endl;
	return 0;
}