蒜头君的藏书（STL

蒜头君有个学霸同学，家中藏书可真谓汗牛充栋。小明想考一考学霸，给学霸出了一道难题。小明问这么多书籍，到底有多少本不一样的书，每样书的名字是什么？（因为有的书名是一样的。所以我们把他们视为同样的书）学霸就是学霸，张口就说出来答案。不知道你是否也是学霸？一起来挑战下？

输入格式
第一行是书籍总量n（1<=n<=10^6）。然后有n行书名（书名一一个英文字符串，字符串的长度小于100.中间没有空格）。

输出格式
第一行是不同书籍的数量，然后按照书名的字典序输出书名的数量。

样例输入
4

English
Math
Chinese
Chinese

样例输出
3
Chinese 2
English 1
Math 1

分析：

由于映射是默认按字典序排序，而且不存放重复的键，所以我们可以声明一个映射，map< string,int >

string用来装书名，int用来记录书的数量

//ou_fan
#include<bits/stdc++.h>
using namespace std;
map<string, int>mp;
string s;
int main() {int n;cin >> n;getchar();for (int i = 0;i < n;i++) {getline(cin, s);mp[s]++;}int size = mp.size();cout << size << endl;for (auto it=mp.begin();it!=mp.end();it++) {cout << it->first << " " << it->second<<endl;}
}

蒜头君的藏书（STL—map）相关推荐

蒜头君的藏书（映射）
蒜头君有个学霸同学,家中藏书可真谓汗牛充栋.小明想考一考学霸,给学霸出了一道难题.小明问这么多书籍,到底有多少本不一样的书,每样书的名字是什么?(因为有的书名是一样的.所以我们把他们视为同样的书)学霸 ...
61计蒜客动态规划基础蒜头君的城堡之旅
题目: 蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始.蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上.蒜头君打算出发去城堡游玩,游玩结束后返回到起点.在出发 ...
2019 蓝桥杯省赛 B 组模拟赛（一）程序设计：后缀字符串 ( STL map 和 substr（）函数的应用)
题目描述一天蒜头君得到 n 个字符串 si ,每个字符串的长度都不超过 10. 蒜头君在想,在这 n 个字符串中,以 si为后缀的字符串有多少个呢? 输入格式第一行输入一个整数 n. 接下来 n ...
计蒜客-蒜头君回家（bfs）
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家.花椰妹告诉他:"你家的钥匙被我复制了很多个,分别放在不同的地方." 蒜头君希望能尽快回到家中 ...
计蒜客--蒜头君回家
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家.花椰妹告诉他:"你家的钥匙被我复制了很多个,分别放在不同的地方." 蒜头君希望能尽快回到家中 ...
蒜头君救人状压DP
蒜头君救人题目描述蒜头君是一个乐于助人的好孩子,这天他所在的乡村发生了洪水,有多名村民被困于孤岛上,于是蒜头君决定去背他们离开困境,假设蒜头君所在的村子是 n×m n×m 的网格,网格中.号代表平 ...
C++ 笔记（24）— STL map 类（map实例化、插入、查找、删除）
1. STL 映射类简介 map 和 multimap 是键-值对容器,支持根据键进行查找,区别在于,后者能够存储重复的键,而前者只能存储唯一的键. 为了实现快速查找, STL map 和 multi ...
STL map 简介
STL map 简介转载于:http://www.cnblogs.com/TianFang/archive/2006/12/30/607859.html 1.目录 map简介 map的功能使用ma ...
结构体作为STL map的key时需要注意什么？（某公司招聘面试试题）已跪~~~~(_)~~~~
某公司招聘的面试环节, 有这样一个题目:结构体作为STL map的key时需要注意什么? 对于懂STL map的同学来说, 这个题目还是比较easy的, 先看程序: #include <iost ...

蒜头君的藏书（STL—map）

蒜头君的藏书（STL—map）相关推荐

最新文章

热门文章