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
}
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 |
} |
2461

被折叠的 条评论
为什么被折叠?



