Processing math: 100%
编程题
                ### 问题描述

32 支球队的世界杯一共要打 64 场比赛,下图详细给出了这 64 场比赛的对阵双方,输入 64 场比赛的比分,求冠军是哪知队伍。

注:A1 表示 A 组第 1 名,A2 表示 A 组第 2 名。

输入格式

输入数据占 64 行,按上图顺序给出了第 164 场比赛的比分。

格式约定:

  1. 每场比赛的比分 a:b,严格按上图每场比赛对阵双方的顺序,a 表示前面那支队伍的进球数,b 表示后面那支队伍的进球数。

  2. 32 支球队的顺序为:A 组甲乙丙丁四支球队,B 组甲乙丙丁四支球队,...,H 组甲乙丙丁四支球队。

  3. 小组赛里的比赛可能会出现平局。小组赛排名规则:首先根据积分排名;积分相同则按净胜球多少排名,净胜球多者排名靠前;如果积分和净胜球都相同,再按总进球数多少排名,总进球数多者排名靠前。假设不会出现积分、净胜球、总进球数都相同的球队。

  4. 淘汰赛不会出现平局,如果进球数很多,可能是通过点球大战决出的。

注意,净胜球 = 总进球数 - 总失球数。

赢一场积 3 分、平一场积 1 分、输一场积 0 分。

提示:输入比分可以采用以下代码实现。

char c;    //读入":"号
cin >>a >>c >>b;  //i:j的比分

输出格式

输出一个整数,表示获得冠军的队伍的序号,序号从 1 开始计起。

输入样例

0:2
0:2
1:3
1:1
0:2
1:2
6:2
1:1
0:0
2:0
3:0
0:1
1:2
0:0
2:0
0:2
2:0
1:2
0:0
4:1
1:2
0:1
0:1
1:0
1:2
7:0
1:1
0:1
4:2
2:1
0:0
1:0
2:0
4:1
2:1
0:0
1:0
2:0
0:1
3:3
3:2
1:0
0:0
3:2
0:2
2:3
2:0
2:1
3:1
2:1
2:4
4:1
0:3
1:2
0:3
1:6
5:6
5:3
1:2
1:0
3:0
2:0
2:1
7:5

输出样例

9
查看答案
赣ICP备20007335号-2