编程bLue's Ranklist - Vol.2

bLue's Ranklist - Vol.2

Time Limit: 1000MS  Memory Limit: 65536KB

Submit  Statistic

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

01	#include <stdio.h>

02	#include <string.h>

03	struct gxx

04

{

05

int h;

06	char na[21], nam[21];

07	} a[101], t, s[101];

08	int main()

09

{

10	int n, i, j,sta[101], x;

11	while(scanf("%d", &n)!=EOF)

12

{

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

14

{

15	scanf("%d%s%s", &a[i].h, a[i].na, a[i].nam);

16	sta[i] = 1;

17

}

18

x = 0;

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

20

{

21	if(sta[i])

22

{

23	s[x] = a[i];

24	for(j = i+1;j<n;j++)

25

{

26	if(strcmp(s[x].na, a[j].na)==0&&sta[j]!=0)

27

{

28	if(s[x].h>a[j].h)

29

{

30	s[x] = a[j];

31

}

32	sta[j] = 0;

33

}

34	}sta[i] = 0;x++;

35

}

36

}

37	for(j = 0; j<x-1; j++)

38

{

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

40

{

41	if(s[i].h>s[i+1].h)

42

{

43

t = s[i];

44	s[i] =s[i+1];

45	s[i+1]= t;

46

}

47

}

48

}

49	for(i = 0; i<x; i++)

50

{

51	printf("%d %s\n", i+1, s[i].na);

52

}

53

}

54

return 0;

55

}