YTUOJ-世界杯小组赛

Description

注：本题目自由设计，但必须使用类进行代码设计。

世界杯32支参赛队分为八个小组,每个小组分别有四支球队进行比赛，每支球队都必须和其他三支球队进行且只进行一场比赛,每组4个队循环比赛，共打6场(a1-a2;a1-a3;a1-a4;a2-a3;a2-a4;a3-a4),每场比赛90分钟，胜平负分别积3、1、0分。每个小组积分的前两名球队出线进入淘汰赛阶段的1/8决赛，共16支队，即“16强”。

每个小组分别有四只球队，其排名按以下规则确定：

a、积分高者排名靠前

b、小组中总净胜球高者排名靠前

c、小组中总进球数高者排名靠前

d、不能确定

净胜球数是指进球数（正数）与失球数（正数）的差。

如，红队胜黄队4：2，蓝队胜黄队3：1，红队负蓝队2：3

红队进6球，失5球，净胜球数为：6-5=1

黄队进3球，失7球，净胜球数为：3-7=-4

蓝队进6球，失3球，净胜球数为：6-3=3

//以下是可供参考的代码

#include <stdio.h>

#include <iostream>

#include <string>

using namespace std;

class FootballGroup

{

private:

int score[4]; //总积分

int goaldiff[4]; //总净胜球

int totalgoals[4]; //总进球数

string teamname[4] ; //球队的名称

public:

FootballGroup()

{

for(int i=0; i<4; i++)

{

score[i]=goaldiff[i]=totalgoals[i]=0;

}

}

void setTeamName(int teamindex,string name)  //设置第teamindex+1个队的队名

{

teamname[teamindex] = name;

}

void addMatchresult(int teamindex1,int teamindex2,int score1,int score2);

void showResult();

};

int main()

{

FootballGroup GroupA;

string name;

int i,j;

for(i=0; i<4; i++)

{

cin>>name;

GroupA.setTeamName(i,name); //球队a1,a2,a3,a4的名称

}

int score1,score2;

for(i=0; i<3; i++) //a1-a2;a1-a3;a1-a4;a2-a3;a2-a4;a3-a4

for(j=i+1; j<4; j++)

{

cin>>score1>>score2; //两队的比分

GroupA.addMatchresult(i,j,score1,score2);

}

GroupA.showResult();

return 0;

}

Input

第一行 4个参赛队伍的名称

第二行开始到第七行，6场比赛的比分(a1-a2;a1-a3;a1-a4;a2-a3;a2-a4;a3-a4)

Output

进入淘汰赛阶段的两只球队，如果不能确定，则输出"NO"

Sample Input

a1 a2 a3 a4
1 2
0 0
2 3
3 1
2 2
1 2

Sample Output

a2 a4

HINT

代码如下：

#include <stdio.h>
#include <iostream>
#include <cstring>
using namespace std;
class FootballGroup
{
private:
    int score[4]; //总积分
    int goaldiff[4]; //总净胜球
    int totalgoals[4]; //总进球数
    string teamname[4] ; //球队的名称
public:
    FootballGroup()
    {
        for(int i=0; i<4; i++)
        {
            score[i]=goaldiff[i]=totalgoals[i]=0;
        }
    }
    void setTeamName(int teamindex,string name)  //设置第teamindex+1个队的队名
    {
        teamname[teamindex] = name;
    }
    void addMatchresult(int teamindex1,int teamindex2,int score1,int score2);
    void showResult();
};
void FootballGroup::addMatchresult(int teamindex1,int teamindex2,int score1,int score2)
{

    if(score1>score2)
    {
        score[teamindex1]+=3;
        goaldiff[teamindex1]+=score1-score2;
        goaldiff[teamindex2]+=score2-score1;
        totalgoals[teamindex1]+=score1;
        totalgoals[teamindex2]+=score2;
    }
    else if(score1<score2)
    {
        score[teamindex2]+=3;
        goaldiff[teamindex1]+=score1-score2;
        goaldiff[teamindex2]+=score2-score1;
        totalgoals[teamindex1]+=score1;
        totalgoals[teamindex2]+=score2;
    }
    else
    {
        score[teamindex1]+=1;
        totalgoals[teamindex1]+=score1;
        score[teamindex2]+=1;
        totalgoals[teamindex2]+=score2;
    }

}
void FootballGroup::showResult()
{

    int i,j,t1,t2,t3;
    string c;
    for(i=0; i<3; i++)
        for(j=i+1; j<4; j++)
        {
            if(score[j]>score[i])
            {
                t1=score[i];
                score[i]=score[j];
                score[j]=t1;
                t2=goaldiff[i];
                goaldiff[i]=goaldiff[j];
                goaldiff[j]=t2;
                t3=totalgoals[i];
                totalgoals[i]=totalgoals[j];
                totalgoals[j]=t3;
                c=teamname[i];
                teamname[i]=teamname[j];
                teamname[j]=c;
            }
        }
    if(score[1]!=score[2])
        cout<<teamname[0]<<" "<<teamname[1]<<endl;
    else if (score[0]!=score[1]&&score[1]==score[2]&&score[2]!=score[3])
    {

        for(i=1; i<2; i++)
            for(j=i+1; j<3; j++)
            {
                if(goaldiff[j]>goaldiff[i])
                {
                    t1=score[i];
                    score[i]=score[j];
                    score[j]=t1;
                    t2=goaldiff[i];
                    goaldiff[i]=goaldiff[j];
                    goaldiff[j]=t2;
                    t3=totalgoals[i];
                    totalgoals[i]=totalgoals[j];
                    totalgoals[j]=t3;
                    c=teamname[i];
                    teamname[i]=teamname[j];
                    teamname[j]=c;
                }
            }
        if (goaldiff[1]!=goaldiff[2])
        {
            cout<<teamname[0]<<" "<<teamname[1]<<endl;
        }
        else
        {
            if (totalgoals[1]>totalgoals[2])
                cout<<teamname[0]<<" "<<teamname[1]<<endl;
            else if(totalgoals[1]<totalgoals[2])
                cout<<teamname[0]<<" "<<teamname[2]<<endl;
            else
                cout<<"NO"<<endl;
        }
    }
    else if (score[0]!=score[1]&&score[1]==score[2]&&score[2]==score[3])
    {

        for(i=1; i<3; i++)
            for(j=i+1; j<4; j++)
            {
                if(goaldiff[j]>goaldiff[i])
                {
                    t1=score[i];
                    score[i]=score[j];
                    score[j]=t1;
                    t2=goaldiff[i];
                    goaldiff[i]=goaldiff[j];
                    goaldiff[j]=t2;
                    t3=totalgoals[i];
                    totalgoals[i]=totalgoals[j];
                    totalgoals[j]=t3;
                    c=teamname[i];
                    teamname[i]=teamname[j];
                    teamname[j]=c;
                }
            }
        if (goaldiff[1]!=goaldiff[2])
        {
            cout<<teamname[0]<<" "<<teamname[1]<<endl;
        }
        else if (goaldiff[1]==goaldiff[2]&&goaldiff[2]!=goaldiff[3])
        {
            if (totalgoals[1]>totalgoals[2])
                cout<<teamname[0]<<" "<<teamname[1]<<endl;
            else if(totalgoals[1]<totalgoals[2])
               cout<<teamname[0]<<" "<<teamname[2]<<endl;
            else
                cout<<"NO"<<endl;
        }
        else if (goaldiff[1]==goaldiff[2]&&goaldiff[2]==goaldiff[3])
        {
            for(i=1; i<3; i++)
                for(j=i+1; j<4; j++)
                {
                    if(totalgoals[j]>totalgoals[i])
                    {
                        t1=score[i];
                        score[i]=score[j];
                        score[j]=t1;
                        t2=goaldiff[i];
                        goaldiff[i]=goaldiff[j];
                        goaldiff[j]=t2;
                        t3=totalgoals[i];
                        totalgoals[i]=totalgoals[j];
                        totalgoals[j]=t3;
                        c=teamname[i];
                        teamname[i]=teamname[j];
                        teamname[j]=c;
                    }
                }
            if (totalgoals[1]!=totalgoals[2])
                 cout<<teamname[0]<<" "<<teamname[1]<<endl;
            else
                cout<<"NO"<<endl;
        }
    }
    else if(score[1]==score[2]&&score[0]==score[1]&&score[2]==score[3])
    {
        for(i=0; i<3; i++)
            for(j=i+1; j<4; j++)
            {
                if(goaldiff[j]>goaldiff[i])
                {
                    t1=score[i];
                    score[i]=score[j];
                    score[j]=t1;
                    t2=goaldiff[i];
                    goaldiff[i]=goaldiff[j];
                    goaldiff[j]=t2;
                    t3=totalgoals[i];
                    totalgoals[i]=totalgoals[j];
                    totalgoals[j]=t3;
                    c=teamname[i];
                    teamname[i]=teamname[j];
                    teamname[j]=c;
                }
            }
        if(goaldiff[1]!=goaldiff[2])
        {
            cout<<teamname[0]<<" "<<teamname[1]<<endl;
        }
        else if (goaldiff[0]!=goaldiff[1]&&goaldiff[1]==goaldiff[2]&&goaldiff[2]!=goaldiff[3])
        {

            if (totalgoals[1]>totalgoals[2])
                cout<<teamname[0]<<" "<<teamname[1]<<endl;
            else if(totalgoals[1]<totalgoals[2])
                cout<<teamname[0]<<" "<<teamname[2]<<endl;
            else
                cout<<"NO"<<endl;
        }
        else if (goaldiff[0]!=goaldiff[1]&&goaldiff[1]==goaldiff[2]&&goaldiff[2]==goaldiff[3])
        {
            for(i=1; i<3; i++)
                for(j=i+1; j<4; j++)
                {
                    if(totalgoals[j]>totalgoals[i])
                    {
                        t1=score[i];
                        score[i]=score[j];
                        score[j]=t1;
                        t2=goaldiff[i];
                        goaldiff[i]=goaldiff[j];
                        goaldiff[j]=t2;
                        t3=totalgoals[i];
                        totalgoals[i]=totalgoals[j];
                        totalgoals[j]=t3;
                        c=teamname[i];
                        teamname[i]=teamname[j];
                        teamname[j]=c;
                    }
                }
            if (totalgoals[1]!=totalgoals[2])
                cout<<teamname[0]<<" "<<teamname[1]<<endl;
            else
                cout<<"NO"<<endl;
        }
        else if(goaldiff[0]==goaldiff[1]&&goaldiff[1]==goaldiff[2]&&goaldiff[2]!=goaldiff[3])
        {

            for(i=0; i<2; i++)
                for(j=i+1; j<3; j++)
                {
                    if(totalgoals[j]>totalgoals[i])
                    {
                        t1=score[i];
                        score[i]=score[j];
                        score[j]=t1;
                        t2=goaldiff[i];
                        goaldiff[i]=goaldiff[j];
                        goaldiff[j]=t2;
                        t3=totalgoals[i];
                        totalgoals[i]=totalgoals[j];
                        totalgoals[j]=t3;
                        c=teamname[i];
                        teamname[i]=teamname[j];
                        teamname[j]=c;
                    }
                }
            if(totalgoals[0]!=totalgoals[1]&&totalgoals[1]!=totalgoals[2])
                cout<<teamname[0]<<" "<<teamname[1]<<endl;
            else
                cout<<"NO"<<endl;
        }
        else if(goaldiff[0]==goaldiff[1]&&goaldiff[1]==goaldiff[2]&&goaldiff[2]==goaldiff[3])
        {
            for(i=0; i<3; i++)
                for(j=i+1; j<4; j++)
                {
                    if(totalgoals[j]>totalgoals[i])
                    {
                        t1=score[i];
                        score[i]=score[j];
                        score[j]=t1;
                        t2=goaldiff[i];
                        goaldiff[i]=goaldiff[j];
                        goaldiff[j]=t2;
                        t3=totalgoals[i];
                        totalgoals[i]=totalgoals[j];
                        totalgoals[j]=t3;
                        c=teamname[i];
                        teamname[i]=teamname[j];
                        teamname[j]=c;
                    }
                }
            if(totalgoals[1]!=totalgoals[2])
                cout<<teamname[0]<<" "<<teamname[1]<<endl;
            else
                cout<<"NO"<<endl;
        }
    }

}

int main()
{
    FootballGroup GroupA;
    string name;
    int i,j;
    for(i=0; i<4; i++)
    {
        cin>>name;
        GroupA.setTeamName(i,name); //球队a1,a2,a3,a4的名称
    }
    int score1,score2;
    for(i=0; i<3; i++) //a1-a2;a1-a3;a1-a4;a2-a3;a2-a4;a3-a4
        for(j=i+1; j<4; j++)
        {
            cin>>score1>>score2; //两队的比分
            GroupA.addMatchresult(i,j,score1,score2);
        }
    GroupA.showResult();
    return 0;
}

运行结果：

学习心得：

好久没有在刷题上这么激动过了，，，这道题分析得，，，可真是辛苦，，，用时一个多小时终究还是做出来了，听说是去年13届的考题，当时只有少数几个人做出来了哈哈~

题目代码有些冗长，，，是一步一步分析来的，可能有优化方法，但是我已经不想去想了，有个地方可以改正一下，将所有的比较交换归纳成一个函数，其实开始的时候也是这么做的，但是当时出现了一个失误，只交换了比较的那个值和名字，另外两项并没有交换，所以之前做错了。可以在CLASS中添加一个函数sort排序,但是然后交换CLass中所有的数据成员，有意向的可以自行修改，我这里就不再修改，自接提交了。

版权声明：本文为博主原创文章，未经博主允许不得转载。

时间： 2024-11-17 23:45:28

YTUOJ-世界杯小组赛的相关文章

codeves 1060 搞笑世界杯

1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票------免费球票 B 类票-------双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面 的买A类票, 反面的买B类票.并且由

[codevs]1060搞笑世界杯

CODEVS上一道钻石题,还是DP的思想,先来题目 1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票------免费球票 B 类票------

codevs1060 搞笑世界杯(概率dp)

1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票------免费球票 B 类票-------双倍价钱球票.购买时由工作人员通过掷硬币决定,投到正面

Codevs 1060 搞笑世界杯

1060 搞笑世界杯 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 查看运行结果 题目描述 Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票------免费球票 B 类票-------双倍价钱球票.购买时由工作人员通过掷

世界杯的哲学思想

作为一个伪资深球迷,世界杯的比赛我就实时看了半场,就是北京时间早上9点科特迪瓦VS日本,本田圭佑进球之后,双方互有攻防了半个小时,我就换台了,找了意大利VS英格兰的录像找一下自己熟悉的影子.虽然我没有实时看全部比赛,但是通过近期中国媒体对巴西世界杯饥渴的报道,我也从这些信息中发现了许多道理. ---------------------------------------------------------------------------------- 版权所有,文章允许转载,但必须以链接方式

用IT看世界杯——枯藤老树昏鸦,足球IT小龙虾

据相关媒体报道虽然国足无缘本届世界杯但中国却以另类的方式参与此次体育赛事.在与世界杯同期进行的机器人足球世界杯RoboCup上代表中国的浙江大学ZJUNlict队以4-0大胜卡耐基梅隆大学代表的美国队获得了RoboCup小型组的世界冠军.RoboCup是机器人领域最高水平的国际性赛事2013年6月浙江大学队参加RoboCup2013机器人世界杯最终决赛击败全美计算机专业排名第一的卡耐基梅隆大学(CMU),获得小型足球机器人组冠军.2014年7月,RoboCup机器人2014世界杯浙江大学队再次击

落后的失利王朝死亡

在早晨(2014-06-14)在刚刚结束的世界杯小组赛阶段,西班牙1:5荷兰失利,只有经过4年,但它是如此惨败,不得不让人扼腕叹息.纵观全场比赛.是什么让前斗牛士遭遇了这样的沉痛打击它? 首先,作为世界杯,欧洲杯冠军.今天,几乎在世界各地都学会学习西班牙足球,很明显,究透了西班牙队. 其次,普约尔的缺阵,对西班牙影响重大,在后防线上没有了定海神针.主心骨,能够看到本场比赛西班牙后防线漏洞百出.多次被荷兰人打身后,直塞得逞.以罗本的速度和攻击性,一条垂垂老矣的后防线,显然难敌刚满30的荷兰小飞侠.

codevs 1060 搞笑运动会 dp

1060 搞笑世界杯 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://codevs.cn/problem/1060/ Description 随着世界杯小组赛的结束,法国,阿根廷等世界强队都纷纷被淘汰,让人心痛不已. 于是有 人组织了一场搞笑世界杯,将这些被淘汰的强队重新组织起来和世界杯一同比赛.你和你的朋 友欣然去购买球票.不过搞笑世界杯的球票出售方式也很特别,它们只准备了两种球票.A 类 票------免费球票 B 类票-------

noip前的dp挣扎

写了几道比较水的dp,但是也有很多问题,初始化和循环的顺序等问题.还有最大的问题:动规方程... CODEVS1253 超级市场 题目描述 Description 某人喜欢按照自己的规则去市场买菜,他每天都列一个买菜的清单,自由市场的菜码放也有一个顺序,该人有一个特点,就是按顺序买菜,从不走回头路,当然,她希望能花最好的钱买到所有的菜,你能帮帮他吗? 输入输出数据如下图: 思路:比较简单的dp,f[i][j]表示市场上的菜单到i需购买的菜单到j所需的最少花费,若i=j,则更新这个点,否则f[i]

阿根廷的战术叫梅西 一人之力挽救全队命运

外界目前盛传一种说法:阿根廷的战术,不是5-3-2,也不是4-3-3,而叫梅西.25日在阿雷格雷港,梅西用两粒金子般的进球,帮阿根廷在世界杯小组赛第三场3:2击败尼日利亚,向世界证明这种说法的存在. 赛后,尼日利亚球员纷纷围到梅西身边,向这位“神”一样的球员握手致敬.赛场上的惨烈厮杀后,此刻瞬间变得风平浪静,只是看台上的球迷,已经按捺不住自己的情绪,向梅西招手呼唤.昨天,是梅西27岁的生日,他在个人社交工具上说,“今年我最完美的生日礼物,就是赢得世界杯,但我们会一步一步慢慢来,因为首先我们要拿下