编程题
### 问题描述 $32$ 支球队的世界杯一共要打 $64$ 场比赛,下图详细给出了这 $64$ 场比赛的对阵双方,输入 $64$ 场比赛的比分,求冠军是哪知队伍。 ![](https://dn-simplecloud.shiyanlou.com/courses/uid1791927-20230505-1683279144097) 注:A1 表示 A 组第 $1$ 名,A2 表示 A 组第 $2$ 名。 ### 输入格式 输入数据占 $64$ 行,按上图顺序给出了第 $1~64$ 场比赛的比分。 格式约定: 1. 每场比赛的比分 $a:b$,严格按上图每场比赛对阵双方的顺序,$a$ 表示前面那支队伍的进球数,$b$ 表示后面那支队伍的进球数。 2. $32$ 支球队的顺序为:A 组甲乙丙丁四支球队,B 组甲乙丙丁四支球队,...,H 组甲乙丙丁四支球队。 3. 小组赛里的比赛可能会出现平局。小组赛排名规则:首先根据积分排名;积分相同则按净胜球多少排名,净胜球多者排名靠前;如果积分和净胜球都相同,再按总进球数多少排名,总进球数多者排名靠前。假设不会出现积分、净胜球、总进球数都相同的球队。 4. 淘汰赛不会出现平局,如果进球数很多,可能是通过点球大战决出的。 注意,净胜球 = 总进球数 - 总失球数。 赢一场积 $3$ 分、平一场积 $1$ 分、输一场积 $0$ 分。 提示:输入比分可以采用以下代码实现。 ```txt char c; //读入":"号 cin >>a >>c >>b; //i:j的比分 ``` ### 输出格式 输出一个整数,表示获得冠军的队伍的序号,序号从 $1$ 开始计起。 ### 输入样例 ```txt 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 ``` ### 输出样例 ```txt 9 ```
查看答案
赣ICP备20007335号-2