在国际大学生程序设计竞赛(ICPC)类的比赛中,判题规则是按解题数从多到少排序,在解题数相同的情况下,按耗时从少到多排序。
在某次ICPC类的比赛中,规定的获奖项数如下:
- 一等奖,不超过8%
- 二等奖,不超过15%
- 三等奖,不超过25%
已知某校共派出n支队伍参赛,且比赛结束时这些队伍排名已知,请确定该校获得的一、二、三等奖各有几项。
输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试的第一行输入2个整数m,n(1≤n≤m≤50),分别表示队伍总数和某校的参赛队伍数;第二行输入n个整数,其中ri(1≤ri≤m,1≤i≤n)表示该校第i支队伍的排名。
输出格式:
对于每组测试,输出该校获得的一、二、三等奖各有几项。每两个数据之间留一个空格。
输入样例:
2
46 10
35 30 2 20 22 29 3 9 10 15
46 8
27 21 14 13 6 11 32 16
输出样例:
2 1 3
0 1 4
提示:
对于第一组样例,总队伍数为46,则一、二、三等奖项数为3、6、11,某校排名为2、3的队伍获一等奖,排名为9的队伍获二等奖,排名为10、15、20的队伍获三等奖,其他队伍不获奖。
#include "stdio.h"
int main(){
int T,n,m,num[100];
int first,second,third;
scanf("%d",&T);
for(int i = 1; i <= T; i++){
int f = 0,s = 0,t = 0;
scanf("%d %d",&m,&n);
for(int j = 0; j < n ; j++){
scanf("%d",&num[j]);
}
first = (m * 8) / 100;
second = (m * 15) / 100;
third = (m * 25) / 100;
for(int k = 0; k < n ; k++){
if(num[k] <= first){
f++;
}else if(num[k] <= (first + second)){
s++;
}else if(num[k] <= (first + second + third)){
t++;
}
}
printf("%d %d %d\n",f,s,t);
}
return 0;
}