UVa 11292 - The Dragon of Loowater

最新推荐文章于 2019-07-27 23:07:22 发布

原创最新推荐文章于 2019-07-27 23:07:22 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

ICPC-report 专栏收录该内容

106 篇文章

订阅专栏

本文介绍了一个使用C++实现的电话号码重复查找程序。该程序利用STL中的map数据结构存储和查找电话号码，并通过简单的输入输出操作实现了对电话号码重复情况的统计。文章通过UVaOJ755题目的解决过程，展示了如何读取和处理电话号码数据，将字母转换为相应的数字，并统计每个号码出现的次数。

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;
}