世界杯来了

【问题描述】

2018年俄罗斯世界杯结束了，法国获得冠军，全世界球迷度过了一个非常愉快的夏天。作为中国球迷，不能总是看别人踢球，这不福利来了，根据FIFA（国际足联）及全体成员协会的一致决定，2118年世界杯将在中国举办，作为东道主，中国队将无需参加预选赛而直接参加决赛阶段的比赛。
比赛规则如下：
总共n（n为偶数）个球队参加比赛，按照分组赛积分排名，前n/2的球队进入淘汰赛，积分排名的规则如下：球队获胜得3分，平局得1分，失利得0分，按照积分递减、净胜球递减以及进球数递减方式排名。编写一个程序，根据给出的参赛队伍名单和所有比赛的结果，找出成功进入淘汰赛阶段的球队名单。

【输入形式】

第一行输入包含唯一整数n(1<=n<=50)，参加世界杯决赛的球队数量。接下来的n行是各球队的名字，为长度不超过30个字符的英文字符。接下来的n*(n-1)/2行，每行格式name1-name2 num1:num2（0<=num1, num2<=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

import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Scanner;

public class 世界杯来了 {

    public static class Team {
        public String name;
        public int score;
        public int count;
        public int purecount;

        public Team(String name, int score, int count, int purecount) {
            this.name = name;
            this.score = score;
            this.count = count;
            this.purecount = purecount;
        }
    }

    public static class TeamComparator implements Comparator<Team> {
        @Override
        public int compare(Team t1, Team t2) {
            if (t1.score != t2.score) {
                return t2.score - t1.score;
            } else if (t1.count != t2.count) {
                return t2.count - t1.count;
            } else {
                return t2.purecount - t1.purecount;
            }
        }
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = Integer.parseInt(sc.nextLine());
        String[] names;
        Team[] teams = {new Team("",0,0,0),
                        new Team("",0,0,0),
                        new Team("",0,0,0),
                        new Team("",0,0,0)};
        int[] counts = new int[2];
        HashMap<String, Team> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            teams[i].name = sc.nextLine();
            map.put(teams[i].name, teams[i]);
        }
        for (int i = 0; i < n * (n - 1) / 2; i++) {
            String versusName = sc.next();
            names = versusName.split("-");
            String versusCount = sc.next();
            String[] str = versusCount.split(":");
            counts[0] = Integer.parseInt(str[0]);
            counts[1] = Integer.parseInt(str[1]);
            int count = counts[0] - counts[1];
            map.get(names[0]).count += count;
            map.get(names[1]).count -= count;
            map.get(names[0]).purecount += counts[0];
            map.get(names[1]).purecount += counts[1];
            if (count > 0) {
                map.get(names[0]).score += 3;
            } else if (count < 0) {
                map.get(names[1]).score += 3;
            } else {
                map.get(names[0]).score += 1;
                map.get(names[1]).score += 1;
            }
        }
        Arrays.sort(teams, new TeamComparator());
        Arrays.sort(teams, 0, (n >> 1), new StrComparaotr());
        for (int i = 0; i < (n >> 1); i++) {
            System.out.println(teams[i].name);
        }
    }

    private static class StrComparaotr implements Comparator<Team> {
        @Override
        public int compare(Team t1, Team t2) {
            return t1.name.compareTo(t2.name);
        }
    }
}