UVa 11292 - The Dragon of Loowater-程序员宅基地

技术标签: ICPC-report  

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

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/Ra_WinDing/article/details/8258119

智能推荐

Base64编码转换-程序员宅基地

/** A simple base64 encoding and decoding utility class * it can also encode and decode non ASII characters such as * Chinese *//** * This software is provided "AS IS," without a warran

OpenCV 图像拼接与图像融合_c++ opencv 图像拼接和图像融合技术-程序员宅基地

https://www.cnblogs.com/skyfsm/p/7411961.html_c++ opencv 图像拼接和图像融合技术

如何解决错误 ModuleNotFoundError:No module named“matplotlib“_安装matplotlib模块报错_行走的电脑的博客-程序员宅基地

如何解决错误 ModuleNotFoundError:No module named"matplotlib"?_安装matplotlib模块报错

eclipse的“sun.misc.BASE64Encoder”问题解决_eclipse 打包signed apk sun/misc/base64encoder-程序员宅基地

eclipse的“sun.misc.BASE64Encoder”问题解决_eclipse 打包signed apk sun/misc/base64encoder

UE4中的关卡切换_ue4怎么把一个关卡导入另一个关卡-程序员宅基地

1. 首先会Unity的都知道关卡就是scene,在UE4是另外一个名字叫map,性质等同于Unity里的scene。2. 先创建两个场景map:map1map23.从map1切换到map2:给cube一个点击事件来跳转场景:同时需要在Windows->Levels将Map2添加进来,这个操作等同于在Unity里要在发布设置里添加scene一样:直接将map2拖进来,并右键设置通过蓝图启动:点击cube就实现跳转到map2(关于如何添加模型点击事件._ue4怎么把一个关卡导入另一个关卡

随便推点

批量给文件添加前缀的方法_文件批量加前缀_楚叫兽的博客-程序员宅基地

在需要操作的文件所在文件夹创建txt文件,将上边的一行代码复制到txt文件中,将1替换为想要替换的前缀,保存,将txt文件设置为bat后缀,双击运行即可。_文件批量加前缀

Guava Cache使用笔记-程序员宅基地

我刚开始使用时还以为Guava Cache跟HashMap一样,get(null)返回null。 实际上Guava整体设计思想就是拒绝null的,很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。 2.Guava Cache的load方法不能返回null,否则抛异常 Guava Cache的get方法先在本

分类算法分析_分类分析算法-程序员宅基地

主要分类方法介绍解决分类问题的方法很多,单一的分类方法主要包括:决策树、贝叶斯、人工神经网络、K-近邻、支持向量机和基于关联规则的分类等;另外还有用于组合单一分类方法的集成学习算法,如Bagging和Boosting等。 (1)决策树 决策树是用于分类和预测的主要技术之一,决策树学习是以实例为基础的归纳学习算法,它着眼于从一组无次序、无规则的实例中推理出以决策树表示的分类规则。构造决策_分类分析算法

dd备份和恢复-程序员宅基地

linux/unix dd命令是一个非常好的管理磁盘命令dd命令作用:指定大小的块拷贝一个文件,并在拷贝的同时进行指定的转换,起到一个初始化磁盘的作用dd指令选项详解if=file --> 输入文件名,缺省为标准输入of=file --> 输出文件名,缺省为标准输出ibs=bytes --> 一次读入bytes个字节(即一个块

[Python]Windows环境下配置VS code运行TensorFlow_tensorflow vs code-程序员宅基地

一、安装Python官网选一个版本下载就好了,建议使用3.6及以上。相关的博客很多,Windows环境下python的安装与使用。其实也可以忽略,后面装的Anaconda自带Python。二、安装Anaconda官网下的慢可以使用清华的镜像,安装时有两个需要选择的地方:(1)自动添加环境变量,建议勾选;(2)设置Anaconda自带Python为默认Python,可勾选,未..._tensorflow vs code

c语言命令行传参输入要读入的文件,统计文件中字符的个数-程序员宅基地

前言本文主要实现功能:用c语言编写程序,实现从命令行传参输入要读入的文件,并动态分配用于保存文件数据内容的数组内存,统计文件中字符的个数,并将文件内容打印输出。注 (1)本文中统计字符个数的程序只针对字符之间以空格隔开,并且数据之间只能有一个空格,同时行首不能以空格开始,但对于行数,和每行有多少个数据无要求。(2)对于数据,为字符,整型数字,字符串等都同样适用(对于字符串,空格与空格之间...