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。
所有球队的积分相同，但是净胜球数较多的队伍排名更加靠前。
不过是结构体排序罢了
#include <iostream>
#include <algorithm>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
struct team{
string name="null";
int pure_score=0;
int points=0;
};
bool cmp(const team&x,const team&y );
int main(int argc, char** argv)
{
int T;cin>>T;
for(int k=0;k<T;k++){
team x[12],y[12],z[4];
for(int i=0;i<12;i++){
int a=0,b=0;string c;
cin>>x[i].name>>a>>c>>b>>y[i].name;
if(a>b) {
x[i].points=3;x[i].pure_score=a-b;y[i].pure_score=b-a;
}
if(a==b) {
x[i].points=1;y[i].points=1;
}
if(a<b) {
y[i].points=3;y[i].pure_score=b-a;x[i].pure_score=a-b;
}
}
for(int i=0;i<12;i++){
for(int j=0;j<4;j++){
if(z[j].name=="null") {
z[j].name=x[i].name;
z[j].points=x[i].points;
z[j].pure_score=x[i].pure_score;
break;
}
if(z[j].name!="null"&&z[j].name==x[i].name){
z[j].points+=x[i].points;
z[j].pure_score+=x[i].pure_score;
break;
}
if(z[j].name!="null"&&z[j].name!=x[i].name){
continue;
}
}
}
for(int i=0;i<12;i++){
for(int j=0;j<4;j++){
if(z[j].name=="null") {
z[j].name=y[i].name;
z[j].points=y[i].points;
z[j].pure_score=y[i].pure_score;
break;
}
if(z[j].name!="null"&&z[j].name==y[i].name){
z[j].points+=y[i].points;
z[j].pure_score+=y[i].pure_score;
break;
}
if(z[j].name!="null"&&z[j].name!=y[i].name){
continue;
}
}
}
sort(z,z+4,cmp);
cout<<z[0].name<<" "<<z[1].name<<endl;
}
return 0;
}
bool cmp(const team&x,const team&y ){
if(x.points>y.points)
return true;
else
return x.pure_score>y.pure_score;
}
标签：欧洲,points,vs,冠军联赛,score,净胜球,pure,name 来源： https://blog.csdn.net/qq_42923636/article/details/118541911