YTU-OJ-Problem E: AB编程题--世界杯小组赛

最新推荐文章于 2022-03-10 21:22:12 发布
最新推荐文章于 2022-03-10 21:22:12 发布
阅读量1.2k 收藏 2
点赞数
文章标签： C++ 编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/MIKASA3/article/details/46981083
版权

Problem E: AB编程题--世界杯小组赛

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 85   Solved: 25
[ Submit][ Status][ Web Board]

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 <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 swap(int *s,int *ss,int *g,int *gg,int *t,int *tt,string *n,string *nn)
    {
        int m;
        string str;
        m=*s;
        *s=*ss;
        *ss=m;
        m=*g;
        *g=*gg;
        *gg=m;
        m=*t;
        *t=*tt;
        *tt=m;
        str=*n;
        *n=*nn;
        *nn=str;
    }
    void setTeamName(int teamindex,string name)  //设置第teamindex+1个队的队名
    {
        teamname[teamindex] = name;
    }
    void addMatchresult(int teamindex1,int teamindex2,int score1,int score2)
    {
        totalgoals[teamindex1]+=score1;
        totalgoals[teamindex2]+=score2;
        if(score1>score2)
        {
            goaldiff[teamindex1]+=(score1-score2);
            score[teamindex1]+=3;
        }
        else if(score1<score2)
        {
            goaldiff[teamindex2]+=(score2-score1);
            score[teamindex2]+=3;
        }
        else
        {
            score[teamindex1]+=1;
            score[teamindex2]+=1;
        }
    }
    void showResult()
    {
        int i,j;
        for(i=0; i<3; i++)
            for(j=i+1; j<4; j++)
                if(score[j]>score[i])
                    swap(&score[i],&score[j],&goaldiff[i],&goaldiff[j],&totalgoals[i],&totalgoals[j],&teamname[i],&teamname[j]);
        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])
                        swap(&score[i],&score[j],&goaldiff[i],&goaldiff[j],&totalgoals[i],&totalgoals[j],&teamname[i],&teamname[j]);
                }
            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])
                        swap(&score[i],&score[j],&goaldiff[i],&goaldiff[j],&totalgoals[i],&totalgoals[j],&teamname[i],&teamname[j]);
                }
            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])
                            swap(&score[i],&score[j],&goaldiff[i],&goaldiff[j],&totalgoals[i],&totalgoals[j],&teamname[i],&teamname[j]);
                    }
                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])
                        swap(&score[i],&score[j],&goaldiff[i],&goaldiff[j],&totalgoals[i],&totalgoals[j],&teamname[i],&teamname[j]);
                }
            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])
                            swap(&score[i],&score[j],&goaldiff[i],&goaldiff[j],&totalgoals[i],&totalgoals[j],&teamname[i],&teamname[j]);
                    }
                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])
                            swap(&score[i],&score[j],&goaldiff[i],&goaldiff[j],&totalgoals[i],&totalgoals[j],&teamname[i],&teamname[j]);
                    }
                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])
                            swap(&score[i],&score[j],&goaldiff[i],&goaldiff[j],&totalgoals[i],&totalgoals[j],&teamname[i],&teamname[j]);
                    }
                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;
}


kewlgrl
关注
  • 0
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
Problem E: AB编程题--世界杯小组赛
懂取舍 亦洒脱
07-22 1424
Problem E: AB编程题--世界杯小组赛 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 93  Solved: 30 [Submit][Status][Web Board] Description 注：本题目自由设计，但必须使用类进行代码设计。 世界杯32支参赛队分为八个小组,每个小组分别有四支球队进行比赛，每支球队
YTU 2615: AB编程题--世界杯小组赛
weixin_30325071的博客
02-07 138
2615: AB编程题--世界杯小组赛 时间限制:1 Sec内存限制:128 MB 提交:100解决:35 题目描述 注：本题目自由设计，但必须使用类进行代码设计。 世界杯32支参赛队分为八个小组,每个小组分别有四支球队进行比赛，每支球队都必须和其他三支球队进行且只进行一场比赛,每组4个队循环比赛，共打6场(a1-a2;a1-a3;a1...
pat---1011
yixvjing的专栏
09-10 500
1011. World Cup Betting (20)时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard作者 CHEN, Yue With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited
程序员的算法趣题：Q14 世界杯参赛国的国名接龙（Java版）
lanying100的博客
02-08 458
题目说明 FIFA 世界杯对足球爱好者而言是四年一度的盛事。 下面我们拿2014年世界杯参赛国的国名做个词语接龙游戏。 不过，这里用的不是中文，而是英文字母（忽略大小写）。 以下是2014 年 FIFA 世界杯的 32 个参赛国： ["Brazil", "Croatia", "Mexico", "Cameroon","Spain", "Netherlands", "Chile", "Australia", "Colombia", "Greece", "Cote d'Ivoire", "Japan"..
1.从命令行读入一个字符串，表示一个年份，输出该年的世界杯冠军是哪支球队。如果该年没有举办世界杯，则输出：没有举办世界杯。2. 读入一支球队的名字，输出该球队夺冠的年份列表。
aigo_2021的博客
01-20 2196
【编程题】1.从命令行读入一个字符串，表示一个年份，输出该年的世界杯冠军是哪支球队。如果该年没有举办世界杯，则输出：没有举办世界杯。 2. 读入一支球队的名字，输出该球队夺冠的年份列表。 例如，读入“巴西”，应当输出 1958 1962 1970 1994 2002 读入“荷兰”，应当输出没有获得过世界杯 import java.util.HashMap; import java.util.Scanner; public class Test { public static void ma
ytu-rookies
03-20
【标题】"ytu-rookies"可能是指一个与编程新手或初学者相关的项目或课程，可能源自上海交通大学（YTU）的学生或教育项目。在这个场景下，我们可以将它理解为一个针对初学者的编程入门资源。 【描述】"ytu-rookies...
KMeans-MapKit:该存储库包括MapKit库中KMeans算法的用法
05-18
关于（关于） YTU Map Engineering是“空间统计”博士学位课程的项目实施。 开发了一个移动（iOS）应用程序，该应用程序演示了Apple地图中K-Means聚类算法的空间使用。 地图高英。 弗尔坎·奥祖鲁（FurkanÖZOĞLU）...
数据结构课程设计-银行业务模拟
05-13
问题描述：假设某银行有2个窗口对外接待客户，从早晨银行开门起不断有客户进入银行，由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进和银行的客户。...
YTU 计算机网络课程设计
12-31
由于我是用Python写的，也可以当python课设交（doge） 在煤矿生产中，需要他用过物联网监测矿井下的环境，并且，设置相应的安全设施保证安全生产。具体业务如下: 1、实时监测井下甲烷、瓦斯、氧气、一氧化碳、温度...
YTU计算机组成原理实验报告
05-29
这份"YTU计算机组成原理实验报告"详细介绍了学生在2022年进行的两个实验，分别是熟悉Dais-CMX16+实验设备及集成化开发环境，以及十六位机运算器实验。 在第一个实验中，学生的目标是理解和掌握Dais-CMX16+系统，这...
2010世界杯赛程表
04-27
2010世界杯赛程表，EXCEL表格，列出各小组对阵形势，可以手动记录比分。
Python点球游戏
11-04
Python做的点球游戏 def pq(): b = random.randint(1, 3) # 输出扑球方向 if b == 1: print('扑球方向左') elif b == 2: print('扑球方向中') else: print('扑球方向右') return b def sm2(): b = random.randint(1, 3) # 输出电脑射门方向 if b == 1: print('射门方向左') elif b == 2: print('射门方向中') else: print('射门方向右') return b
这个月，我们看世界杯！
weixin_34013044的博客
07-08 113
这个月，我们看世界杯！ 四年一度的南非世界杯已吹响号角,前世界杯冠军意大利队和亚军法国队在小组赛中已被淘汰,相继离去,令众人大跌眼镜.我——作为阿根廷的忠实粉丝,他们的比赛当然不会错过~~ 7.3十点是1/4淘汰赛,想想一个人在家看球怪无聊的,所以就和朋友约好了一起去酒吧看球,在酒吧里会有同样支持阿根廷队的fans和我一起欢呼呐喊,那感觉特棒o(≧v≦...
洛谷 P3887 [GDOI2014]世界杯
HJ921004的博客
12-04 464
P3887 [GDOI2014]世界杯 题目描述 3014年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的11人阵容也是一件幸福的烦恼事啊。 众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四种，其中守门员有且只有一个，后卫、中场和前锋的人数取决于...
C语言解决世界杯小组赛问题
weixin_45662626的博客
03-10 2339
C语言解决世界杯小组赛问题
网易程序题
zd_nupt的博客
06-20 760
[编程题] 牛牛找工作 时间限制：2秒 空间限制：65536K 为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自己的标准来帮助小伙伴们。牛牛的小伙伴太多了，于是他只好把这个任务交给了你。 输入描述: 每个输入包含一个测试用例。 每...
Python基础-实践课之点球大战
qianbingbing的博客
04-25 2838
#coding=utf-8 import time from random import choice #define a list to store the result result = [0,0] #define two funcation orientation =['1','2','3','4','5'] def kick(): print '===Round %d -you ki
重温世界杯 HDU - 1422
Sirius_han的博客
05-21 332
重温世界杯 HDU - 1422题意：xxx去环游世界， 按给出顺序参观城市， 每到一所城市会得到生活费并花掉一些， 剩下的钱可以攒着，一旦没钱了就会被遣送回国；将生活费和花费合并（生活费-话费），不就成了求循环数组的最长的和&gt;=0的子...
杭电2539 点球大战
zhaorongxia的专栏
06-09 879
一定要看清楚输出的Score的首字母是大写的！！！ Problem Description 在足球比赛中，有不少赛事，例如世界杯淘汰赛和欧洲冠军联赛淘汰赛中，当比赛双方经过正规比赛和加时赛之后仍然不分胜负时，需要进行点球大战来决定谁能够获得最终的胜利。点球大战的规则非常简单，两方轮流派出球员罚点球，每方各罚5个。当5轮点球结束以后如果仍然不分胜负，则进入一轮定胜负的阶段。两方各派一名球员罚点球
题 d: 0-1 背包问题ytu 代码
最新发布
06-11
下面是0-1背包问题的Python代码实现： ```python def knapsack(C, w, v): n = len(w) dp = [[0 for j in range(C+1)] for i in range(n+1)] for i in range(1, n+1): for j in range(1, C+1): if j >= w[i-1]: dp[i][j] = max(dp[i-1][j], dp[i-1][j-w[i-1]] + v[i-1]) else: dp[i][j] = dp[i-1][j] return dp[n][C] ``` 其中，C表示背包的总容量，w表示物品的重量列表，v表示物品的价值列表。在函数中，我们首先定义一个二维数组dp来保存状态转移的结果。然后，我们依次遍历每一个物品，对于每一个物品，我们再依次遍历每一个容量，根据状态转移方程来更新dp数组。最后，函数返回dp[n][C]，即为背包所能装下物品的最大总价值。 需要注意的是，这个算法的时间复杂度为O(nC)，其中n为物品的个数，C为背包的总容量。当n和C非常大时，这个算法的时间复杂度会非常高，因此需要使用一些高效的算法来优化。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值