3213: 05-25-A02-竞选班长(L3)
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
有n个同学竞选班长,这n个同学用字母表前n个大写字母表示。全班m个同学对这n个候选人投票,每人只投一票。现在要统计每个候选人的选票数,并按选票数从高到低排序。
本题要求用冒泡排序法、插入排序法或选择排序法实现排序。
输入
输入数据第一行为两个正整数m和n,m≤50,n≤10。接下来有m行,每行为一个大写字母,表示m个同学的选票,测试数据保证每个大写字母都是字母表前n个字母之一。
输出
输出占一行,为n个整数,表示n个候选人从高到低的得票数。
样例输入 复制
10 3
A
A
B
A
C
C
B
C
B
C
样例输出 复制
4 3 3
提示
正整数m和n,m≤50,n≤10。