个人思路仅供参考,如有不足欢迎交流。

【问题描述】

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

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

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

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

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

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

保证答案唯一。

【输入形式】

输入的第一行包含一个整数T,代表测试数据的组数。接下来是 T 组数据。

每组数据共有12 行,每行描述一场比赛,格式为:“主队队名主队进球数vs. 客队进球数客队队名”,其中“主队队名”和“客队队名”为字符串,“主队进球数”和“客队进球数”为两球队在本场比赛中各自的进球数量。

1 ≤ T ≤ 50

球队队名仅包含小写英文字母

球队队名长度不超过10 个字符

0 ≤ 进球数 ≤ 100

【输出形式】

对于每组数据,输出一行,包含两个字符串,代表排名第一和第二的球队的队名。

【样例输入】

2
manutd 8 vs. 2 arsenal 
lyon 1 vs. 2 manutd 
fcbarca 0 vs. 0 lyon 
fcbarca 5 vs. 1 arsenal 
manutd 3 vs. 1 fcbarca 
arsenal 6 vs. 0 lyon 
arsenal 0 vs. 0 manutd 
manutd 4 vs. 2 lyon 
arsenal 2 vs. 2 fcbarca 
lyon 0 vs. 3 fcbarca 
lyon 1 vs. 0 arsenal
fcbarca 0 vs. 1 manutd
a 3 vs. 0 b 
a 0 vs. 0 c 
a 0 vs. 0 d 
b 0 vs. 0 a 
b 4 vs. 0 c 
b 0 vs. 0 d 
c 0 vs. 0 a 
c 0 vs. 0 b 
c 1 vs. 0 d 
d 3 vs. 0 a 
d 0 vs. 0 b 
d 0 vs. 0 c

【样例输出】

manutd fcbarca 
d b

【样例说明】

第一组数据:每支球队的积分与净胜球数分别为:

  • manutd:16 分,净胜球数12。

  • manutd:8 分,净胜球数 4。

  • manutd:5 分,净胜球数 −5。

  • manutd:4 分,净胜球数 −11。

第二组数据:每支球队的积分与净胜球数分别为:

  • d:7 分,净胜球数 2。

  • b:7 分,净胜球数 1。

  • a:7 分,净胜球数 0。

  • c:7 分,净胜球数 −3。

所有球队的积分相同,但是净胜球数较多的队伍排名更加靠前。

【思路和做法】

方法和另一题世界杯来了基本相同,可以说这一题还要简单些(但也是这一题让我发现了我之前的错误,见世界杯来了开头的说明)。
提交代码如下(10/10分,C++):

//24.欧洲冠军联赛
#include <iostream>
#include <algorithm>
#include <vector>
#include <string>

using namespace std;

struct team
{
    string t_name; //队伍名
    int score_sum; //积分
    int goals_n;   //净胜球数
    team(string name)
    {
        this->t_name = name;
        this->score_sum = 0;
        this->goals_n = 0;
    }
};

int n;        //有几组数据
string name;  //队伍名称
string str;//占位

vector<team> teams;           //参赛队伍
//vector<team>::iterator it;
vector<string> teams_cmpt;    //某场比赛的两支队伍
int goal_1, goal_2;           //两支队伍进球数

bool cmp(const team& a, const team& b); //对球队进行排序
vector<team> competition(vector<team> teams, vector<string> teams_cmpt, int goal_1, int goal_2);
//competition进行比赛

int main()
{
    cin >> n;
    for (int i = 0;i < n;i++)
    {
        teams.clear();//清空
        for (int j = 0;j < 12;j++)//每组12场
        {
            teams_cmpt.clear();
            cin >> name >> goal_1 >> str >> goal_2;
            teams_cmpt.push_back(name);
            cin >> name;
            teams_cmpt.push_back(name);
            teams = competition(teams, teams_cmpt, goal_1, goal_2);
        }
        sort(teams.begin(), teams.end(), cmp);
        /*for(it=teams.begin();it!=teams.end();it++)
        { 
            cout << it->t_name << ' ' << "score " << it->score_sum << " goals_n " << it->goals_n << endl;
        }*/
        cout << teams[0].t_name << ' ' << teams[1].t_name << endl;
    }
    return 0;
}

bool cmp(const team& a, const team& b) //对球队进行排序
{
    if (a.score_sum == b.score_sum)
    {
        return a.goals_n > b.goals_n;
    }
    else
    {
        return a.score_sum > b.score_sum;
    }
}



vector<team> competition(vector<team> teams, vector<string> teams_cmpt, int goal_1, int goal_2)
{
    vector<team>::iterator temp;

    //检查所有队伍中是否存在这两队
    int flag = 0;
    for(temp = teams.begin(); temp != teams.end(); temp++)
    { 
        if (temp->t_name == teams_cmpt[0])
        {
            flag = 1; break;
        }
    }
    if(flag==0)
    { 
        teams.push_back(team(teams_cmpt[0]));
    }
    flag = 0;
    for(temp = teams.begin(); temp != teams.end(); temp++)
    { 
        if (temp->t_name == teams_cmpt[1])
        {
            flag = 1; break;
        }
    }
    if(flag==0)
    { 
        teams.push_back(team(teams_cmpt[1]));
    }

    if (goal_1 == goal_2) //两队进球数相同,都得1分
    {
        for (temp = teams.begin(); temp != teams.end(); temp++)
        {
            if (temp->t_name == teams_cmpt[0]) //第一队
            {
                temp->score_sum += 1;
            }
            else if (temp->t_name == teams_cmpt[1]) //第二队
            {
                temp->score_sum += 1;
            }
        }
    }
    else if (goal_1 > goal_2) //第一队获胜,第一队得三分
    {
        for (temp = teams.begin(); temp != teams.end(); temp++)
        {
            if (temp->t_name == teams_cmpt[0]) //第一队
            {
                temp->score_sum += 3;
                temp->goals_n += (goal_1 - goal_2); //净胜球数
            }
            else if (temp->t_name == teams_cmpt[1]) //第二队
            {
                temp->goals_n -= (goal_1 - goal_2);
            }
        }
    }
    else //第二队获胜,第二队得三分
    {
        for (temp = teams.begin(); temp != teams.end(); temp++)
        {
            if (temp->t_name == teams_cmpt[0]) //第一队
            {
                temp->goals_n -= (goal_2 - goal_1);
            }
            else if (temp->t_name == teams_cmpt[1]) //第二队
            {
                temp->score_sum += 3;
                temp->goals_n += (goal_2 - goal_1); //净胜球数
            }
        }
    }
    return teams;
}