3236: 05-27-B03-竞选班长(2)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

有n个同学竞选班长,这n个同学用字母表前n个大写字母表示。全班m个同学对这n个候选人投票,每人只投一票。现在要统计每个候选人的选票数,并按选票数从高到低排序。 

本题要求用结构体和sort函数实现排序。

输入

输入数据第一行为两个正整数m和n,m≤50,n≤10。接下来有m行,每行为一个大写字母,表示m个同学的选票,测试数据保证每个大写字母都是字母表前n个字母之一。

输出

输出占n行,为排序后的结果,每行首先是代表候选人的字母,然后是“ : ”,冒号前后都有一个空格,最后是这个候选人的票数。按选票数从高到低排序,选票数相同再按代表候选人的字母的顺序输出。

样例输入 复制

10 3
A
A
B
A
C
C
B
C
B
C

样例输出 复制

C : 4
A : 3
B : 3

提示

正整数m和n,m≤50,n≤10。