h239. 单词词频表

题目描述

给定 $n$ 个只含小写英文字母的单词。请统计每个不同单词出现的次数，并按单词的字典序从小到大输出词频表。

输入格式

第一行输入整数 $n$。

第二行输入 $n$ 个用空格分隔的单词。

输出格式

每行输出一个单词和它的出现次数，中间用一个空格分隔。各行按单词字典序排列。

数据范围

$1\le n\le 1000$，每个单词长度为 $1$ 到 $20$。

样例

6
pear apple pear banana apple pear

apple 2
banana 1
pear 3

标签：映射、字符串