问题描述】
欧洲冠军联赛常被誉为全世界最具影响力的俱乐部级赛事。在比赛的小组赛阶段,欧洲的各个足球俱乐部被分为八个小组,每个小组中四支球队。每个小组中的球队按照如下规则排序:
-
球队会根据比赛结果获得积分。一场比赛的双方被称为主队和客队。如果其中一方进球数多于另一方,那么进球较多的一方获得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<bits/stdc++.h>
using namespace std;
struct VS//用于输入
{
string s1;//主队队名
string s2;//vs.
string s3;//客队队名,第一次写的时候,误以为是客队队名死活找不出哪里有问题
int num1;//主队得分
int num2;
};
struct Paixu
{
int num11;//积分
int num22;//净胜分
string ss;//队名
};
bool cmp(Paixu a,Paixu b)//结构体排序,按积分进行升序排序,若积分相同,则按净胜分排序
{
if(a.num11!=b.num11)
return a.num11<b.num11;
else
{
return a.num22<b.num22;
}
}
int main()
{
int T;//T个测试数据
cin>>T;
string HH[T][2];//用于记录每组测试数据中的一二名
for(int u=0;u<T;u++)
{
VS vs[12];
string str[4];
int t=0;
for(int i=0;i<12;i++)//输入数据,同时找出四个不同的队名,记录在str[]数组中
{
cin>>vs[i].s1>>vs[i].num1>>vs[i].s2>>vs[i].num2>>vs[i].s3;
for(int j=0;j<=i;j++)
{
if(vs[i].s1==vs[j].s1)
{
if(i!=j) break;
if(i==j)
{
str[t]=vs[i].s1;
t++;
}
}
}
}
int count0=0,count1=0,count2=0,count3=0;//分别代表str[0],str[1],str[2],str[3]四队的积分
int count00=0,count11=0,count22=0,count33=0;//分别代表str[0],str[1],str[2],str[3]四队的净胜分
for(int i=0;i<12;i++)//处理单个小组12场比赛数据
{
//以下代码,看着很长,实际上就是复制粘贴,改一下的事了,别被吓退
if(vs[i].num1>vs[i].num2) //(一)//一场比赛中,按输入时的组队在前,客队在后,若前面的进球数多于后面的,
{ //则将vs[i].s1与str数组中的队名进行比较对应,然后给他加分,同时对两个队的净胜分进行统计
if(vs[i].s1==str[0])//①
{
count00+=vs[i].num1-vs[i].num2;//主队此时净胜分就是总净胜分这场的净胜分
count0=count0+3;//加分
//前面主队赢了,则后面的客队对应的就是输了呗,所以他们的此时净胜分就是总净胜分减去这场输的球
if(vs[i].s3==str[0])
count00=count00-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[1])
count11= count11-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[2])
count22=count22-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[3])
count33=count33-(vs[i].num1-vs[i].num2);
}
if(vs[i].s1==str[1])//②
{
count11+=vs[i].num1-vs[i].num2;
count1=count1+3;
if(vs[i].s3==str[0])
count00=count00-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[1])
count11= count11-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[2])
count22=count22-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[3])
count33=count33-(vs[i].num1-vs[i].num2);
}
if(vs[i].s1==str[2])//③
{
count22+=vs[i].num1-vs[i].num2;
count2=count2+3;
if(vs[i].s3==str[0])
count00=count00-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[1])
count11= count11-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[2])
count22=count22-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[3])
count33=count33-(vs[i].num1-vs[i].num2);
}
if(vs[i].s1==str[3])//④
{
count33+=vs[i].num1-vs[i].num2;
count3=count3+3;
if(vs[i].s3==str[0])
count00=count00-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[1])
count11= count11-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[2])
count22=count22-(vs[i].num1-vs[i].num2);
if(vs[i].s3==str[3])
count33=count33-(vs[i].num1-vs[i].num2);
}
}
if(vs[i].num1<vs[i].num2)//(二)后面的队赢,即客队,积分和净胜分的计算和(一)一样
{
if(vs[i].s3==str[0])//①
{
count00=count00-(vs[i].num1-vs[i].num2);
count0=count0+3;
if(vs[i].s1==str[0])
count00+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[1])
count11+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[2])
count22+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[3])
count33+=vs[i].num1-vs[i].num2;
}
if(vs[i].s3==str[1])//②
{
count11=count11-(vs[i].num1-vs[i].num2);
count1=count1+3;
if(vs[i].s1==str[0])
count00+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[1])
count11+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[2])
count22+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[3])
count33+=vs[i].num1-vs[i].num2;
}
if(vs[i].s3==str[2])//③
{
count22=count22-(vs[i].num1-vs[i].num2);
count2=count2+3;
if(vs[i].s1==str[0])
count00+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[1])
count11+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[2])
count22+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[3])
count33+=vs[i].num1-vs[i].num2;
}
if(vs[i].s3==str[3])//④
{
count33=count33-(vs[i].num1-vs[i].num2);
count3=count3+3;
if(vs[i].s1==str[0])
count00+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[1])
count11+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[2])
count22+=vs[i].num1-vs[i].num2;
if(vs[i].s1==str[3])
count33+=vs[i].num1-vs[i].num2;
}
}
if(vs[i].num1==vs[i].num2)//(三)平手的情况,和(一)(二)的区别主要是两队都有积分,都不赢球输球,所以就不用考虑本场的净胜分了
{
if(vs[i].s1==str[0])//主队①
{
count0=count0+1;
}
if(vs[i].s1==str[1])//主队②
{
count1=count1+1;
}
if(vs[i].s1==str[2])//主队③
{
count2=count2+1;
}
if(vs[i].s1==str[3])//主队④
{
count3=count3+1;
}
if(vs[i].s3==str[0])//客队①
{
count0=count0+1;
}
if(vs[i].s3==str[1])//客队②
{
count1=count1+1;
}
if(vs[i].s3==str[2])//客队③
{
count2=count2+1;
}
if(vs[i].s3==str[3])//客队④
{
count3=count3+1;
}
}
}
int bb[4];//对应str0队,1队,2队,3队的总积分
int p=0;
int q=0;
bb[0]=count0;
bb[1]=count1;
bb[2]=count2;
bb[3]=count3;
int cc[4];//对应str0队,1队,2队,3队的总净胜分,这两部的必要性在于后面给paixu结构体对象赋值
cc[0]=count00;
cc[1]=count11;
cc[2]=count22;
cc[3]=count33;
Paixu pp[4];//Paixu结构体对象,这个结构体包含的是队伍的总积分num11,总净胜分num22,以及队名,
for(int i=0;i<4;i++)//前面的操作完成了统计,则后面的工作就是进行排序按照积分优先到净胜分的顺序选出前俩名并且输出
{
pp[i].num11=bb[i];
pp[i].num22=cc[i];
pp[i].ss=str[i];
}
sort(pp,pp+4,cmp);
HH[u][0]=pp[3].ss;//第一名
HH[u][1]=pp[2].ss;//第二名
}
for(int i=0;i<T;i++)//输出T组结果
{
cout<<HH[i][0]<<" "<<HH[i][1]<<endl;
}
return 0;
}