欧洲冠军联赛

题目描述

【问题描述】

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

球队会根据比赛结果获得积分。一场比赛的双方被称为主队和客队。如果其中一方进球数多于另一方，那么进球较多的一方获得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。

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

代码

#include <iostream>
#include <algorithm>
//#include <map>
using namespace std;
struct Team{
	string name;
	int score;
	int wgoal;
};
bool cmp(Team l, Team r){
	if(l.score != r.score )
		return l.score > r.score ;
	return l.wgoal > r.wgoal ;
}
int main(){
	int n;
	cin >> n;
	getchar();//吸收换行符 
//	map<string, Team> match;
	int goal1, goal2;
	string teama, teamb, nouse;
	for(int i = 0; i < n; i++){
		Team a[4];
		int top = 0;
		for(int k = 0; k < 4; k++){
			a[k].score = a[k].wgoal = 0;
		}
		for(int j = 0; j < 12 ; j++){
			int flag1 = 0, flag2 = 0;
			cin >> teama >> goal1 >> nouse >> goal2 >>teamb;
			getchar();
			for(int p = 0; p < 4; p++){
				if(a[p].name == teama){
					flag1 = 1;//标记，teama在数组中已有对应 
					if(goal1 > goal2)
						a[p].score += 3;
					if(goal1 == goal2)
						a[p].score ++;
					a[p].wgoal += (goal1 - goal2);
				}
				if(a[p].name == teamb){
					flag2 = 1;//标记，teamb在数组中已有对应 
					if(goal1 < goal2)
						a[p].score += 3;
					if(goal1 == goal2)
						a[p].score ++;
					a[p].wgoal += (goal2 - goal1);
				}
			}
			if(flag1 == 0){
				a[top].name = teama;//'='写成'=='我也是日了狗了 
				if(goal1 > goal2)
					a[top].score += 3;
				if(goal1 == goal2)
					a[top].score ++;
				a[top].wgoal += (goal1 - goal2);
				top++;
			}
			if(flag2 == 0){
				a[top].name = teamb;
				if(goal1 < goal2)
					a[top].score += 3;
				if(goal1 == goal2)
					a[top].score ++;
				a[top].wgoal += (goal2 - goal1);
				top++;
			}
		}
		sort(a, a+4, cmp);
		cout << a[0].name << " " << a[1].name << '\n';
	}
	return 0;
} 

如果对各位看官有帮助不妨留下一个点赞￣ω￣=。