奖项几何 C语言

在国际大学生程序设计竞赛（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;
}