HZNUOJ

STL Practice —— 【map (2)】

Tags:
Time Limit:  2 s      Memory Limit:   32 MB
Submission:1041     AC:339     Score:92.42

Description

输入N个单词,统计其出现次数。

Input

输入包含T组测试数据。

开头是一个正整数T (0<T<=2),为测试数据数量。

对于每组测试数据,第一行是一个正整数N (0<N<=10000)。

接下来有N行,每行包含一个单词,单词长度不超过5个字符。

Output

对于每组测试数据,先输出不相同的单词的个数,然后输出一个列表,该列表包含单词和出现次数,列表中的单词按字典序排序。每组测试数据之后加一个空行。

Samples

input
2 2 love holy 5 happy day what happy happy
output
2 holy: 1 love: 1 3 day: 1 happy: 3 what: 1

Author

CHEN, Yupeng