-->
当前位置:首页 > Eng > 正文内容

编程题:奖项几何

Luz3年前 (2022-12-04)Eng519
在国际大学生程序设计竞赛(ICPC)类的比赛中,判题规则是按解题数从多到少排序,在解题数相同的情况下,按耗时从少到多排序。

在某次ICPC类的比赛中,规定的获奖项数如下:
* 一等奖,不超过8%
* 二等奖,不超过15%
* 三等奖,不超过25%

已知某校共派出$n$支队伍参赛,且比赛结束时这些队伍排名已知,请确定该校获得的一、二、三等奖各有几项。

### 输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试的第一行输入2个整数$m, n(1≤n≤m≤50)$,分别表示队伍总数和某校的参赛队伍数;第二行输入n个整数,其中$r_i (1≤r_i≤m,1≤i≤n)$表示该校第$i $支队伍的排名。

### 输出格式:
对于每组测试,输出该校获得的一、二、三等奖各有几项。每两个数据之间留一个空格。

### 输入样例:
in
2
46 10
35 30 2 20 22 29 3 9 10 15
46 8
27 21 14 13 6 11 32 16


### 输出样例:
out
2 1 3
0 1 4


### 说明:
对于第一组样例,总队伍数为46,某校参赛队伍数为10,则一、二、三等奖项数为3、6、11,某校排名为2、3的队伍获一等奖,排名为9的队伍获二等奖,排名为10、15、20的队伍获三等奖,其他队伍不获奖。






answer:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。