bLue's Ranklist - Vol.2

￡神魔★判官ぃ 2022-07-13 00:27 146阅读 0赞

#### Problem Description ####

China Final 结束后，bLue 及时保存了一份比赛的排行榜 (Ranklist)。然而昨天 bLue 打开保存的 Ranklist 一看，发现保存的文件发生了不可描述的错误，非要强行描述的话，就是他保存的 Ranklist 上的顺序被打乱了，但是好在每个队伍的数据没有错乱。

这次 bLue 想要生成一份学校排名。不过他突然想到，马上就到第二场循环赛了，不如正好出一个题让学弟学妹来帮他生成排名，这样他就可以拿 AC 的代码去用了，是不是又机智了啊 ^\_^ 。

学校排名按照 Ranklist 上每个学校的所有队伍中排名最高的队伍来计算。

#### Input ####

输入数据有多组（数据组数不超过 100），到 EOF 结束。

每组数据包含多行：

*  第 1 行是一个整数 n (1 <= n <= 100)，表示 Ranklist 上的总队伍数。
 *  接下来有 n 行，每行代表一个队伍的信息，其包含 3 个用空格隔开的值，分别为整数 r (1 <= r <= n)，字符串 s 和 字符串 t（长度均不超过 20 个字符且不含空格），分别表示在 Ranklist 上的排名、学校名和队伍名。

#### Output ####

对于每组数据，输出学校排名，每个学校占一行，格式为 "r s"，其中 r 表示此学校的排名，s 表示此学校的名称。

#### Example Input ####

5
    1 SDUT QAQ
    5 SOMEU WeAreWater
    3 SOMEU WeAreAlsoWater
    2 SDUT FollowTheQAQ
    4 SOMEU2 wtf

#### Example Output ####

1 SDUT
    2 SOMEU
    3 SOMEU2

#include<stdio.h>
    struct node
    {
        int a;
        char st[26];
        char str[26];
    }ch[100],abc;
    
    int main()
    {
        int n;
        int i,j,u;
        char c[26];
        while(scanf("%d",&n)!=EOF)
        {
            for(i=0;i<n;i++)
            {
                scanf("%d%s%s",&ch[i].a,ch[i].st,ch[i].str);
            }
            for(i=0;i<n-1;i++)
            {
                for(j=0;j<n-1-i;j++)
                {
                    if(ch[j].a > ch[j+1].a)
                    {
                        abc=ch[j];
                        ch[j]=ch[j+1];
                        ch[j+1]=abc;
                    }
                }
            }
    
            for(u=0;u<n;u++)
            {
                strcpy(c,ch[u].st);
                for(i=u+1;i<n;i++)
                {
                    if(strcmp(c,ch[i].st)==0)
                    {
                        for(j=i;j<n-1;j++)
                        {
                            ch[j]=ch[j+1];
                        }
                        n--;
                        i--;
                    }
                }
            }
    
            for(i=0;i<n;i++)
            {
                printf("%d %s\n",i+1,ch[i].st);
            }
        }
        return 0;
    }