其他分享
首页 > 其他分享> > 4. 欧洲冠军联赛

4. 欧洲冠军联赛

作者:互联网

【问题描述】

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

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

保证答案唯一。

【输入形式】

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

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

【输出形式】

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

【样例输入】

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

【样例说明】 

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

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

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

不过是结构体排序罢了

#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