本文最后更新于4 年前，文中所描述的信息可能已发生改变。
个人思路仅供参考，如有不足欢迎交流。
【问题描述】
欧洲冠军联赛常被誉为全世界最具影响力的俱乐部级赛事。在比赛的小组赛阶段，欧洲的各个足球俱乐部被分为八个小组，每个小组中四支球队。每个小组中的球队按照如下规则排序：
球队会根据比赛结果获得积分。一场比赛的双方被称为主队和客队。如果其中一方进球数多于另一方，那么进球较多的一方获得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;
}