U269713 结构体排序-世界杯
题目背景
[世界杯](https://baike.baidu.com/item/国际足联世界杯/7872861?fromtitle=世界杯&fromid=114085&fr=aladdin)由[FIFA(国际足联)](https://baike.baidu.com/item/%E5%9B%BD%E9%99%85%E8%B6%B3%E7%90%83%E8%81%94%E5%90%88%E4%BC%9A/508370?fromtitle=%E5%9B%BD%E9%99%85%E8%B6%B3%E8%81%94&fromid=340947&fr=aladdin)举办,是世界上最大的足球赛事,也被称为四年一度的“足球盛宴”。比赛分为[小组赛](https://baike.baidu.com/item/%E5%9B%BD%E9%99%85%E8%B6%B3%E8%81%94%E4%B8%96%E7%95%8C%E6%9D%AF%E5%B0%8F%E7%BB%84%E8%B5%9B/58869273?fromtitle=%E4%B8%96%E7%95%8C%E6%9D%AF%E5%B0%8F%E7%BB%84%E8%B5%9B&fromid=1569934&fr=aladdin)、[淘汰赛](https://baike.baidu.com/item/%E4%B8%96%E7%95%8C%E6%9D%AF%E6%B7%98%E6%B1%B0%E8%B5%9B?fromModule=lemma_search-box)和[决赛](https://baike.baidu.com/item/%E5%9B%BD%E9%99%85%E8%B6%B3%E8%81%94%E4%B8%96%E7%95%8C%E6%9D%AF%E5%86%B3%E8%B5%9B?fromtitle=%E4%B8%96%E7%95%8C%E6%9D%AF%E5%86%B3%E8%B5%9B&fromid=5649449&fromModule=lemma_search-box),最终决出[冠军奖杯“大力神杯”](https://baike.baidu.com/item/%E5%A4%A7%E5%8A%9B%E7%A5%9E%E6%9D%AF?fromModule=lemma_search-box)的归属。其中以小组赛的计分方式最为复杂。
------------
小组赛分为 $8$ 个小组,由字母 $A-H$ 表示,其中每组有四个队伍,每个队伍进行三场比赛,出线队伍最终有 $16$ 队(每小组前两名)。
题目描述
本题给出[2022卡塔尔世界杯](https://baike.baidu.com/item/2022年卡塔尔世界杯/10120955?fr=aladdin)某一个小组 $A、B、C、D$ 队伍 $6$ 场比赛的对阵情况(比分),请你找出小组出线的两个队伍并输出。
**小组赛的排名因素主要有以下几个方面:**
(本题是简化了排名过程,简单归为以下几点,实际很复杂,[详情](http://www.whdywl.com.cn/post/5017.html))
- #### **1.积分**
小组赛每个队伍进行 $3$ 场比赛,赢的话 $+3$ 分,平局双方各 $+1$ 分,输球不加分。积分是所有因素中最优先的,其他因素都以积分为主。
- #### **2.净胜球**
净胜球是指本队 总进球数$-$总丢球数 ,得出净胜球。净胜球是排名因素的第二优先方面,净胜球越多,排名越靠前。
- #### **3.胜负关系**
胜负关系是当两个队伍以上两方面都一样的话,那么对阵中谁赢了,谁就排名靠前。胜负关系是决定排名的最后因素。
- #### **4.抽签**
如果出现绝对平局(即以上三方面完全一样),那么队伍编号字典序靠后的队伍排名靠前!!!
输入格式
输入共 $6$ 行,分别代表 $4$ 个队伍的对阵情况,比如 $A$ 对阵 $B$ ,比分 $1:0$ ,那么输入:
``` latex
A->B 1:0
```
其他以此类推
### **本题输入顺序不确定!!!(详见样例输入2、3)**
输出格式
按照 排名顺序(如何确定排名见题目背景) 输出两个出线队伍,用换行隔开,一行一个。
说明/提示
#### 数据范围:
队伍数 $= 4$ ,比赛场数 $= 6$ ,$0 \leq$ 进球数 $\leq 10$ ,$-50 \leq$ 净胜球 $\leq 50$ 。
#### 样例解释:
①第一的是**D队**,有**七分**;其次是**B队**,有**六分**;最后两名分别是**A队(四分)**和**C队(零分)**。所以出线的是D队和B队,又因为D队排名靠前,所以**先输出D队**。
②第一的是**A队**,积分六分;第二名是**B队**和**C队**,但因为**B队**有**六个**净胜球,**C队**有**一个**净胜球,所以排名第二的是**B队**。由此,**先输出A队**,在输出排名第二的**B队**。
③一个**绝对平局**的情况,所有人平局,净胜球和积分**相同**。这时字典序最大的**D队**和**C队**就排名靠前,又因为**D比C大**,所以**先输出D**。
#### 本题样例采自2022年卡塔尔世界杯小组赛个8小组的真实胜负数据,没有特殊的情况,数据真实可信。