蒜头君的藏书（映射）

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

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

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

样例输入
4.English
Math
Chinese
Chinese

样例输出
3
Chinese 2
English 1
Math 1
分析：由于映射是默认按字典序排序，而且不存放重复的键，所以我们可以声明一个映射，map< string,int >string用来装书名，int用来记录书的数量
代码：

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

蒜头君的藏书（映射）相关推荐

蒜头君的藏书（STL—map）
蒜头君有个学霸同学,家中藏书可真谓汗牛充栋.小明想考一考学霸,给学霸出了一道难题.小明问这么多书籍,到底有多少本不一样的书,每样书的名字是什么?(因为有的书名是一样的.所以我们把他们视为同样的书)学霸 ...
61计蒜客动态规划基础蒜头君的城堡之旅
题目: 蒜国地域是一个 n 行 m 列的矩阵,下标均从 1 开始.蒜国有个美丽的城堡,在坐标 (n,m) 上,蒜头君在坐标 (1,1) 的位置上.蒜头君打算出发去城堡游玩,游玩结束后返回到起点.在出发 ...
算法学习之路|蒜头君的新游戏1
工作空闲之余,蒜头君经常带着同事们做游戏,最近蒜头君发明了一个好玩的新游戏:nn 位同事围成一个圈,同事 A 手里拿着一个兔妮妮的娃娃.蒜头君喊游戏开始,每位手里拿着娃娃的同事可以选择将娃娃传给左边或 ...
栈和递归---手动实现一个栈和蒜头君吃桃
栈 push--压入 pop--弹出特点:先进后出一.手动实现一个栈封装数据结构--栈写成class或struct,将当前栈的数据和对当前栈的操作都放在里面定义一个结构体Stack,规定最大存 ...
试题11 蒜头君的随机数（排序和去重）
题目: 蒜头君想在学校里请一些同学一起做一项问卷调查,为确保实验客观性,他先用计算机生成n(i<=n<=100)个1到1000之间的随机整数,对于其中重复的数字,只保留一个,把其余相同的数 ...
计蒜客--蒜头君的新游戏
1000ms 131072K 工作空闲之余,蒜头君经常带着同事们做游戏,最近蒜头君发明了一个好玩的新游戏:n 位同事围成一个圈,同事 A 手里拿着一个兔妮妮的娃娃.蒜头君喊游戏开始,每位手里拿着娃娃 ...
蒜头君给出若干个整数，询问其中是否有一对数的和等于给定的数。
蒜头君给出若干个整数,询问其中是否有一对数的和等于给定的数. 输入格式共三行: 第一行是整数 n(0 < n \le 100,000)n(0<n≤100,000),表示有 nn 个整数. ...
计蒜客-蒜头君回家（bfs）
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家.花椰妹告诉他:"你家的钥匙被我复制了很多个,分别放在不同的地方." 蒜头君希望能尽快回到家中 ...
计蒜客 - 蒜头君的任务
计蒜客蒜头君的任务题目描述蒜头君的上司给蒜头君布置了一个任务,蒜头君维护一个数列,要求提供以下两种操作: 查询操作. 语法:Q L 功能:查询当前数列中末尾 L L L 个数中的最大的数,并输出 ...

蒜头君的藏书（映射）

蒜头君的藏书（映射）相关推荐

最新文章

热门文章