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

bLue's Ranklist - Vol.2

Time Limit: 1000 ms Memory Limit: 65536 KiB[align=center]Submit Statistic Discuss[/align]

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 表示此学校的名称。

Sample Input

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

Sample Output

1 SDUT
2 SOMEU
3 SOMEU2

Hint

Source

【第六届ACM趣味编程循环赛 Round #2】bLue

#include<bits/stdc++.h>
using namespace std;
struct ranklist{
int r;
string s,team;
}school[101];
bool cmp(ranklist a,ranklist b)
{
return a.r<b.r;//按输入的排名序号从小到大排
}
int main()
{
int n,i,j,sum;
string ss[101];
while(cin>>n)
{
sum=0;
for(i=0;i<n;i++)
cin>>school[i].r>>school[i].s>>school[i].team;
sort(school,school+n,cmp);
for(i=0;i<n;i++)
{
for(j=0;j<sum;j++)
{
if(school[i].s==ss[j])//判断学校是否已输出过
break;
}
if(j==sum)//判断是否正常退出，而不是由于break退出
{
ss[sum]=school[i].s;
sum++;
cout<<sum<<" "<<school[i].s<<endl;
}
}
}
return 0;
}