UVaOJ 755 - 487--3279

最新推荐文章于 2016-09-20 20:57:23 发布

Ra_WinDing

最新推荐文章于 2016-09-20 20:57:23 发布

阅读量917

点赞数

分类专栏： ICPC-report

本文链接：https://blog.csdn.net/ra_winding/article/details/8217868

版权

ICPC-report 专栏收录该内容

106 篇文章 0 订阅

订阅专栏

AOAPC I: Beginning Algorithm Contests (Rujia Liu) :: Volume 1. Elementary Problem Solving ::Sorting/Searching

Description

一个电话号码，有不同的表示方式。

输入不同方式表示的电话号码。

输出所有出现超过一次的电话号码及其出现频率。

Type

Sorting/Searching

Analysis

利用 STL，轻松加愉快。

Solution

// UVaOJ 755
// 487--3279
// by A Code Rabbit

#include <algorithm>
#include <cctype>
#include <iostream>
#include <map>
#include <string>
using namespace std;

const char MAP[] = "22233344455566677778889999";

int n;
string tel;

int main() {
    int t;
    cin >> t;
    while (t--) {
        // Input.
        cin >> n;
        cin.get();
        map<string, int> cnt;  
        for (int i = 0; i < n; i++) {
            getline(cin, tel);
            tel.erase(remove(tel.begin(), tel.end(), '-'), tel.end());
            for (int i = 0; i < tel.length(); i++)
                if (isupper(tel[i]))
                    tel[i] = MAP[tel[i] - 'A'];
            tel.insert(3, "-");
            cnt[tel]++;
        }
        // Output.
        bool bo = false;
        for (map<string, int>::iterator
            iter = cnt.begin(); iter != cnt.end(); ++iter)
        {
            if (iter->second > 1) {
                cout << iter->first + " " << iter->second << endl;
                bo = true;
            }
        }
        if (!bo) cout << "No duplicates." << endl;
        if (t) cout << endl;
    }

    return 0;
}