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
Hint
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct node
{
int r;
char s[110];
}a[110],b[110],temp;
int main()
{
int i,j,m,n,s1[110],t1[110];
int jishu;
while(scanf("%d",&n)!=EOF)
{
jishu=1;
for(i=1;i<=n;i++)
scanf("%d %s %s",&a[i].r,a[i].s,t1);
b[1]=a[1];
for(i=1;i<=n;i++)
{
for(j=1;j<=jishu;j++)
{
if(strcmp(a[i].s,b[j].s)==0)
{
if(a[i].r<b[j].r)
{
b[j]=a[i];
}
break;
}
if(jishu==j)
{
jishu++;
b[jishu]=a[i];
}
}
}
for(i=1;i<=jishu;i++)
{
for(j=i;j<=jishu;j++)
{
if(b[i].r>b[j].r)
{
temp=b[i];
b[i]=b[j];
b[j]=temp;
}
}
}
for(i=1;i<=jishu;i++)
{
printf("%d %s\n",i,b[i].s);
}
}
return 0;
}