题目描述
读入 个小写单词,统计每个单词出现的次数,然后按键的字典序从小到大,每行输出「单词 次数」。
用 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 的遍历顺序是按键的字典序,不是插入顺序。