bLue's Ranklist - Vol.2 可以学到新方法

bLue's Ranklist - Vol.2

Time Limit: 1000MS
Memory Limit: 65536KB

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 stu

{

    char s[200], t[200];

    int r;                                                //这里注意将数组开大

}p[10000], q;

int main(void)

{

    int i, n, j, m, flag;

    while(~scanf("%d", &n))

    {

         for(i = 0; i < n; i++)

    {

        scanf("%d %s %s", &p[i].r, p[i].s, p[i].t);

    }

    for(i = 0; i < n - 1; i++)

    {

        for(j = 0; j < n - 1 - i; j++)

        {

            if(p[j].r > p[j + 1].r)

            {

                q = p[j], p[j] = p[j + 1], p[j + 1] = q;

            }

        }

    }

    m = 1;

    for(i = 0; i < n; i++)    //新技能， 用来删减相同的东西，important

    {

        flag = 1;

      for(j = 0; j < i; j++)

      {

          if(strcmp(p[j].s, p[i].s) == 0)

          {

              flag = 0;

          }

      }

      if(flag)

      {

          printf("%d %s\n", m, p[i].s);

          m++;

      }

    }

    }

    return 0;

}