#P5387. 小矮人分类
-
ID: 4242
传统题
1000ms
128MiB
尝试: 24
已通过: 12
难度: 6
上传者:
小矮人分类
Description
有n个小矮人，每个小矮人都有自己的编号，编号可能会重复，现在需要把小矮人分组，分组规则为编号1-5的小矮人是第一组，编号6-7的小矮人是第二组，编号8-10的小矮人是第三组，编号11-12的小矮人是第四组，请你统计每一组小矮人有几个，并且按照每一组小矮人的个数进行降序排序，输出统计结果(如果两组小矮人个数相同，那么按照组号进行升序排序，例如第2组和第4组小矮人个数相同，则先输出第2组再输出第4组)Input Format
第一行输入一个正整数n，表示小矮人的个数
第二行输入n个正整数，表示每个小矮人的编号
对于100%的数据：1<=n<=1e4 ，小矮人的编号是1到12范围内的正整数
Output Format
输出四行，每一行先输出小矮人的组号，再输出这一组小矮人的数量，中间用英文冒号隔开6
1 2 6 9 10 111:2
3:2
2:1
4:1Hint
第一组小矮人：1 2
第二组小矮人：6
第三组小矮人：9 10
第四组小矮人：11
