TPA 7-463 奖项几何

最新推荐文章于 2025-04-07 18:31:44 发布

higgins_li

最新推荐文章于 2025-04-07 18:31:44 发布

阅读量615

点赞数

文章标签： c语言

本文链接：https://blog.csdn.net/higgins_li/article/details/133306687

版权

PTA 7-463 奖项几何

分数 10
作者黄龙军
单位绍兴文理学院

在国际大学生程序设计竞赛（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支队伍的排名。

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

输入样例:
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的队伍获三等奖，其他队伍不获奖。

代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB

#include <stdio.h>

int main(){

    int T;
    scanf("%d", &T);

    int m, n;
    int AwardSt, AwardNd, AwardRd;    //一二三等奖
    while(T--){
        AwardSt = 0; AwardNd = 0; AwardRd = 0;
        scanf("%d %d", &m, &n);
        int team[n];
        for(int i = 0; i < n; i++){
            scanf("%d", &team[i]);
            if(team[i] <= m*8/100){
                AwardSt++;
            }else if(team[i] <= m*8/100+m*15/100){
                AwardNd++;
            }else if(team[i] <= m*8/100+m*15/100+m*25/100){
                AwardRd++;
            }
        }
        printf("%d %d %d", AwardSt, AwardNd, AwardRd);
        
        if(T <= 0)    //换行处理
            break;
        else
            printf("\n");
    }

    return 0;
}