4. 欧洲冠军联赛

【问题描述】

欧洲冠军联赛常被誉为全世界最具影响力的俱乐部级赛事。在比赛的小组赛阶段，欧洲的各个足球俱乐部被分为八个小组，每个小组中四支球队。每个小组中的球队按照如下规则排序：

• 球队会根据比赛结果获得积分。一场比赛的双方被称为主队和客队。如果其中一方进球数多于另一方，那么进球较多的一方获得3 分，另一方获得0
  分。如果双方打成平手，则各得1分。

• 球队的净胜球数是其进球数减去失球数（不考虑该球队在比赛中作为主队还是客队）。

• 积分较高的球队排名更加靠前。

• 如果两支球队积分相同，那么净胜球数较多的球队排名靠前。

小组的各队伍进行循环赛，即每两支球队之间进行两场比赛，双方交替作为主队。给定一个小组12场比赛的结果，请求出小组的出线队伍：即排名第一和第二的两支球队。

保证答案唯一。

相比于网上的140行, 还是自己写吧, 还能学学各种容器的东西

#include <iostream>
#include <unordered_map>
#include <vector>
#include <algorithm>
using namespace std;

struct FootballTeam
{
    int goal = 0;
    int netCount = 0;
    string name;
};
bool cmp(FootballTeam a, FootballTeam b)
{
    if (a.goal == b.goal)
        return a.netCount > b.netCount;
    else
        return a.goal > b.goal;
}

int main()
{
    int n;
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        unordered_map<string, int> maps;
        FootballTeam team[4];         //大括号初始化元素
        int tag = 0, goal1, goal2;    //输入的两个成绩
        string team1, team2, useless; //输入的组名1,组名2以及中间的vs.
        for (int j = 0; j < 12; j++)
        {
            //输入处理, 将组名字符串映射到0123
            cin >> team1 >> goal1 >> useless >> goal2 >> team2;
            if (tag < 4 && maps.find(team1) == maps.end()) //tag<4是为了不在四个小队都映射完成后继续判断
            {                                              //如果未找到, 则添加'组名-下标'键值对
                team[tag].name = team1;
                maps[team1] = tag++; //将组名映射到team数组的下标, 下标依次递增, 直至4
            }
            if (tag < 4 && maps.find(team2) == maps.end())
            {
                team[tag].name = team2;
                maps[team2] = tag++;
            }
            //计分
            int n1 = maps[team1], n2 = maps[team2];
            if (goal1 != goal2)
            {
                if (goal1 < goal2)  //...瞎折腾,最好大于小于拆成两种情况来写
                    swap(n1, n2);   //默认n1是获胜队伍, 如果情况相反则交换n1 n2
                team[n1].goal += 3; //获胜队伍加三分
                team[n1].netCount += abs(goal1 - goal2);
                team[n2].netCount -= abs(goal1 - goal2);
            }
            else
            {
                team[n1].goal += 1;
                team[n2].goal += 1;
            }
        }
        //排序, 取出前两名
        sort(team, team + 4, cmp);
        cout << team[0].name << " " << team[1].name << endl;
    }

    return 0;
}