‹ 上一题 下一题 ›

g5-08286. 单词计数器 未做

1000 ms 256 MB 测试点 10 通过率 100% GESP-55级·STLmap

题目描述

读入 个小写单词,统计每个单词出现的次数,然后按键的字典序从小到大,每行输出「单词 次数」。

用 map<string, int> 做计数器:mp[w]++ 一行完成「不存在就新建、存在就加一」;map 的遍历顺序天然按键升序,直接范围 for 输出即可。

输入格式

第一行一个整数 ()。

接下来 行,每行一个只含小写字母的单词(长度 到 )。

输出格式

若干行:每个出现过的单词一行,格式为「单词 次数」,按单词字典序排列。

样例

输入:

5
banana
apple
banana
cherry
apple

输出:

apple 2
banana 2
cherry 1

apple 出现 次、banana 次、cherry 次;map 自动把 apple 排在最前,输出不跟输入顺序走。

数据范围

。提示:map 的遍历顺序是按键的字典序,不是插入顺序。

输入
输出

            
答案