C语言结构体 bLue's Ranklist - Vol.2

最新推荐文章于 2021-05-20 22:21:22 发布

原创最新推荐文章于 2021-05-20 22:21:22 发布 · 330 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

结构体专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个通过解析比赛排名列表（Ranklist）来生成各学校排名的程序设计问题及解决方案。该程序能够处理多组输入数据，每组数据包含若干队伍的排名、学校名称和队伍名称，最终输出按最高排名队伍确定的学校排名。

bLue's Ranklist - Vol.2

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>
# include <string.h>
struct sdut
{
    int a;
    char schoolname[30];
    char teamname[30];
};
struct sdut s1[101], st;
int main()
{
    int n;
    char flag[101][101];
    while(scanf("%d", &n) != EOF)
    {
        int i;
        for(i = 0; i < n; i++)
        {
            scanf("%d %s %s", &s1[i].a, s1[i].schoolname, s1[i].teamname);
        }
        int j;
        for(i = 0; i < n - 1; i++)
        {
            for(j = 0; j < n - i - 1; j++)
            {
                if(s1[j].a > s1[j + 1].a)
                {
                    st = s1[j];
                    s1[j] = s1[j + 1];
                    s1[j + 1] = st;
                }
            }
        }
        int t = 1, k;
        j = 0;
        for(i = 0; i < n; i++)
        {
            if(i == 0)
            {
                strcpy(flag[j], s1[i].schoolname);
                j++;
                printf("%d %s\n", t, s1[i].schoolname);
                t++;
            }
            else
            {
                for(k = 0; k < j; k++)
                {
                    if(strcmp(flag[k], s1[i].schoolname) == 0)
                    {
                        break;
                    }
                }
                if(k >= j)
                {
                    strcpy(flag[j], s1[i].schoolname);
                    j++;
                    printf("%d %s\n", t, s1[i].schoolname);
                    t++;
                }
            }
        }
    }
    return 0;
}