PTA 获奖

在某次竞赛中，判题规则是按解题数从多到少排序，在解题数相同的情况下，按总成绩（保证各不相同）从高到低排序，取排名前60%的参赛队（四舍五入取整）获奖，请确定某个队能否获奖。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试的第一行输入1个整数n（1≤n≤15）和1个字符串ms（长度小于10且不含空格），分别表示参赛队伍总数和想确定是否能获奖的某个队名；接下来的n行输入n个队的解题信息，每行一个1个字符串s（长度小于10且不含空格）和2个整数m，g（0≤m≤10，0≤g≤100），分别表示一个队的队名、解题数、成绩。当然，n个队名中肯定包含ms。

输出格式:

对于每组测试，若某队能获奖，则输出“YES”，否则输出“NO”。引号不必输出。

输入样例:

1
3 team001
team001 2 27
team002 2 28
team003 0 7

输出样例:

YES

来源：

[1] 黄龙军, 等. 大学生程序设计竞赛入门—C/C++程序设计（微课视频版）, 北京:清华大学出版社, 2020.11. ISBN:9787302564744
[2] 黄龙军.程序设计竞赛入门（Python版）,北京:清华大学出版社,2021.4. ISBN:9787302571230

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int main()
{
    int t,i;
    scanf("%d",&t);
    for(i=0; i<t; i++)
    {
        int temp=i;
        int n,j;
        char ms[20];
        scanf("%d",&n);
        scanf("%s",ms);
        char team[n][20];
        int m[n],g[n];
        int flag=0;
        int k,l;
        for(j=0; j<n; j++)
        {
            scanf("%s",team[j]);
            scanf("%d%d",&m[j],&g[j]);
        }
        for(j=0; j<n-1; j++)//从答题数排序
            for(k=0; k<n-1; k++)
                if(m[k]<m[k+1])
                {
                    char s[20]={'\0'};
                    strcpy(s,team[k]);
                    strcpy(team[k],team[k+1]);
                    strcpy(team[k+1],s);

                    int tp=m[k];
                    m[k]=m[k+1];
                    m[k+1]=tp;

                    tp=g[k];
                    g[k]=g[k+1];
                    g[k+1]=tp;
                }
        int max=m[0];
        for(i=0; i<n; i++,max=m[i])//在从答题数排序的基础上从总成绩排序
        {

            for(j=i; m[j]==max; j++);
            for(k=i; k<j-1; k++)
                for(l=i; l<j-1; l++)
                    if(g[l]<g[l+1])
                    {
                        char s[20]={'\0'};
                        strcpy(s,team[l]);
                        strcpy(team[l],team[l+1]);
                        strcpy(team[l+1],s);

                        int tp=m[l];
                        m[l]=m[l+1];
                        m[l+1]=tp;

                        tp=g[l];
                        g[l]=g[l+1];
                        g[l+1]=tp;
                    }
            i=j-1;
        }
        /*for(j=0; j<n; j++) //测试输入是否正确
        {
            printf("%s ",team[j]);
            printf("%d %d",m[j],g[j]);
            printf("\n");//经测正确
        }*/
        int judge=(int)(n*0.6+0.5);
        for(i=0; i<judge; i++)
            if(strcmp(ms,team[i])==0)
                flag=1;
        if(flag==1)
            printf("YES\n");
        else
            printf("NO\n");
        i=temp;
    }
    return 0;
}