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 <stdlib.h>
struct
{int r;char s[22],t[22];
}a[110],t;
int main()
{int n,i,j,flag;while(scanf("%d",&n) != EOF){for(i = 0;i < n;i++){scanf("%d%s%s",&a[i].r,a[i].s,a[i].t);}for(i = 0;i < n-1;i++){for(j = 0;j< n-i-1;j++){if(a[j].r > a[j+1].r){t = a[j];a[j]= a[j+1];a[j+1]=t;}}}int m = 1;for(i = 0;i < n;i++){flag = 1;for(j = 0;j < i;j++){if(strcmp(a[j].s,a[i].s) == 0)flag = 0;}if(flag){printf("%d %s\n",m,a[i].s);m++;}}}return 0;
}