J2 实践-3 足球世界杯

题目描述

大家都知道2010年国际足联世界杯现在正在南非举行。根据柏林足球协会的决定，下一届世界杯将在柏林举行。BFA决定改变一些世界杯规定：

​ 1、决赛有 $n$ 支球队参加（ $n$ 总是偶数）;

​ 2、第一个 $n/2$ 支球队（根据排名）进入淘汰赛阶段。

排名依据以下原则：一队获胜得 $3$ 分，平局得 $1$ 分，失利得 $0$ 分。首先，球队在积分榜上的排名是按分数降序排列的；积分相同时，进球和失球之间的差距按降序排列；积分和进球与失球的差距相同时，进球数按降序排列。

Berland的章程中写道，之前的规定有助于毫无歧义地对球队进行排序。

你被要求编写一个程序，根据给定的参赛球队名单和所有比赛的结果，找到成功晋级淘汰赛的球队名单。

输入格式

第一个输入行包含唯一的整数 $n$-参加世界杯决赛的球队数量。

以下 $n$ 行包含这些团队的名称，名称由小写和大写拉丁字母组成，长度不超过 $30$ 个字符。

以下 $n*(n-1)/2$ 行以 name1-name2 num1:num2 的格式描述已举行的比赛，其中 $name1$、$name2$-球队名称；$num1$、$num2$（ $0 \le num1,num2 \le 100$）-相应球队的进球数。

描述的准确性得到保证：没有两个团队名称与字母的大小写一致；没有一场比赛，一支球队在比赛中自行其是；每个匹配在描述中只满足一次。

输出格式

输出 $n/2$ 行-球队的名字，他们设法以字典序进入淘汰赛阶段。在单独的行中输出每个名称。不允许使用奇数字符（包括空格）。可以保证，所描述的规则有助于毫无歧义地对团队进行排序。

样例输入

4
A
B
C
D
A-B 1:1
A-C 2:2
A-D 1:0
B-C 1:0
B-D 0:3
C-D 0:3

样例输出

A
D

样例解析

A队积分为 $5$ 分，B队积分为 $4$ 分，C队积分为 $1$ 分，D队积分 $6$ 分，按字典序A，D可以晋级。

数据范围

对于 $100 \%$ 的数据：$1\le n \le 50$。