题目描述

输入若干个由小写字母组成的单词，统计每个单词出现的次数，并按字典序输出。

输入格式

输入若干单词，单词之间用空白字符分隔，读到文件结束为止。

输出格式

每个不同单词占一行，先输出单词，再输出出现次数，中间用一个空格。行按单词字典序排列。

输入输出样例

输入

apple banana apple cherry banana apple

输出

apple 3
banana 2
cherry 1

数据范围与提示

使用 map<string,int>，读入一个单词就执行 mp[word]++。map 的遍历顺序按 key 自动升序排列。

来源

《C++ STL 标准模板库》课堂例题。