poj1002

//============================================================================// Name        : 1002.cpp// Author      : // Version     :// Copyright   : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include <iostream>#include <sstream>using namespace std;string zero("0");int number[10000000];void integerToString(int i, string& str) {std::string s;std::stringstream out;out << i;str = out.str();while (str.length() < 7) {str = zero + str;}str = str.substr(0, 3) + "-" + str.substr(3, 7);}int main() {std::ios::sync_with_stdio(false);int n;string str;cin >> n;for (int i = 0; i < n; i++) {cin >> str;int index = 0;for (int j = 0; j < str.length(); j++) {char c = str.at(j);int n = -1;if (c >= '0' && c <= '9') {n = c - '0';} else if (c >= 'A' && c <= 'P') {n = (c - 'A') / 3 + 2;} else if (c >= 'R' && c <= 'Y') {n = (c - 'A' - 1) / 3 + 2;}if (n > -1) {index = index * 10 + n;}}number[index]++;}int has = 0;string out;for (int i=0;i<10000000;i++){if (number[i]> 1){integerToString(i, out);cout << out << " " <<number[i] << endl;has++;}}if (has == 0) {cout << "No duplicates." << endl;}return 0;}