时间限制: 1 s
 空间限制: 64000 KB
 题目等级 : 黄金 Gold
题目描述 Description

A市举行了一场足球比赛

一共有4n支队伍参加,分成n个小组(每小组4支队伍)进行小组循环赛(胜积3分,平积1分,负不计分)

(晋级的球队积分最高)

问晋级的队伍是那些?

PS:每小组只能晋级一支球队

输入描述 Input Description

第一行:一个整数n(保证是四的倍数)

换行读入队伍名

接下来读入比分

输出描述 Output Description

换行输出每支队伍的名字

样例输入 Sample Input

2

King

Soon

River

Ken

King 1:0 Soon

Soon 1:3 River

Ken 0:0 River

King 9:0 River

Soon 7:3 Ken

King 4:1 River

Blue

Son

Rivr

Ke

Blue 1:0 Son

Son 1:3 Rivr

Ke 0:0 Rivr

Blue 4:3 Rivr

Son 7:3 Ke

Blue 4:1 Rivr

样例输出 Sample Output

King

Blue

数据范围及提示 Data Size & Hint

保证每个小组只有一支队伍晋级

1<=n<=100

这题数据不规范到炸!

有的比赛或名字后不加空格 有的加空格

读空格只能过最后一个

不读过前三个

只能分情况做了 ~!

屠龙宝刀点击就送

#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>#define Mod 13831using namespace std;
map<int,int>q;
int n;
struct Node
{int Hash;int point;char Name[101];
}Team[7];
bool cmp(Node a,Node b)
{return a.point>b.point;
}
int main()
{cin>>n;if(n==12){while(n--){char str[101],Match[1010];int maxn=-0x7fffffff;for(int k=1;k<=4;k++){gets(str);int x=0;int len=strlen(str);for(int i=0;i<len;i++) x=(x*10+str[i])%Mod;Team[k].Hash=x;strcpy(Team[k].Name,str);Team[k].point=0;q[x]=k;}for(int k=1;k<=6;k++){gets(Match);int i=0,len=strlen(Match),x1=0,x2=0,y1=0,y2=0;while(Match[i]!=' ') x1=(x1*10+Match[i++])%Mod;i++;while(Match[i]!=':') x2=x2*10+(int)Match[i++]-48;i++;while(Match[i]!=' ') y2=y2*10+(int)Match[i++]-48;i++;for(int k=i;k<len;k++) y1=(y1*10+Match[k])%Mod;if(x2>y2) Team[q[x1]].point+=3;else if(x2==y2) Team[q[x1]].point++,Team[q[y1]].point++;else if(x2<y2) Team[q[y1]].point+=3;}sort(Team+1,Team+1+4,cmp);cout<<Team[1].Name<<endl;for(int i=1;i<=4;++i) Team[i].point=0,Team[i].Hash=0;}return 0;}else{while(n--){char str[101],Match[1010];for(int k=1;k<=4;k++){int x=0;cin>>Team[k].Name;int len=strlen(Team[k].Name);for(int i=0;i<len;i++) x=(x*10+Team[k].Name[i])%Mod;Team[k].point=0;q[x]=k;}char ch=getchar();ch=getchar();for(int l=1;l<=6;l++){gets(Match);int i=0,len=strlen(Match),x1=0,x2=0,y11=0,y2=0;while(Match[i]!=' ') x1=(x1*10+Match[i++])%Mod;i++;while(Match[i]!=':') x2=x2*10+(int)Match[i++]-48;i++;while(Match[i]!=' ') y2=y2*10+(int)Match[i++]-48;i++;for(int k=i;k<len;k++) if(Match[k]!=' ')y11=(y11*10+Match[k])%Mod;if(x2>y2) Team[q[x1]].point+=3;else if(x2==y2) Team[q[x1]].point++,Team[q[y11]].point++;else if(x2<y2) Team[q[y11]].point+=3;}sort(Team+1,Team+1+4,cmp);cout<<Team[1].Name<<endl;for(int i=1;i<=4;++i) Team[i].point=0;}}return 0;
}

转载于:https://www.cnblogs.com/ruojisun/p/6710638.html

codevs 2905 足球晋级相关推荐

  1. 足球大数据分析大小球胜平负的技巧与实例附分析软件

    前阵子熬夜看欧冠,利物浦 3-0 击败巴萨晋级决赛,赛后一个同为球迷的朋友问我"现在大数据能分析足球比赛的胜平负或者大小球吗?" 我一听,没有做很肯定的回答.早些世界杯的时候,百度 ...

  2. 足球竞赛规则的部分补充说明

    竞赛规则的部分补充说明 下面所列出的条款和说明完全符合竞赛规则和国际足球理事会决议的精神,所以裁判员必须严格遵照执行. 1.严重犯规和暴力行为 足球是一项竞争激烈的体育项目,为了取得比赛的主动,最终获 ...

  3. python模拟足球比赛_python初体验 —— 模拟体育竞技

    python初体验 -->>> 模拟体育竞技 一.排球训练营 1. 简介: 模拟不同的两个队伍进行排球的模拟比赛. 2. 模拟原理: 通过输入各自的能力值(Ⅰ),模拟比赛的进行( P ...

  4. 足球和oracle列(4):巴西惨败于德国,认为,差额RAC拓扑控制!

    足球与oracle系列(4):从巴西慘败于德国,想到,差异的RAC拓扑对照! 前期回想: 本来想说今晚,回头一想,应该是今早第二场半决赛就要开战了!先来回味一下之前的比赛,本届8支小组赛第一名已经所有 ...

  5. 足球与oracle系列(4):从巴西惨败于德国,想到,差异的RAC拓扑对比!

    足球与oracle系列(4):从巴西惨败于德国,想到,差异的RAC拓扑对比! 前期回顾: 本来想说今晚,回头一想,应该是今早第二场半决赛就要开战了!先来回味一下之前的比赛,本届8支小组赛第一名已经全部 ...

  6. 浙江大学计算机学院足球队,男足校队|浙大男子普通生足球队荣获2020年浙江省青少年校园足球联赛(大学男子校园A组)冠军...

    原标题:男足校队|浙大男子普通生足球队荣获2020年浙江省青少年校园足球联赛(大学男子校园A组)冠军 2020年11月27日,浙江省青少年校园足球联赛在宁波市浙大宁波理工学院落下帷幕. 本次比赛根据球 ...

  7. 2022卡塔尔世界杯 | 致我们每个人那份绿茵场上的足球梦

             一个沾满草腥味的皮球,在经过一系列有名气的或者没名气的金脚触碰之后,缓慢地或者迅速地躲过后卫和门将大义凛然的身体,越过了那个由门柱和横梁构成的透明长方体平面--         如果 ...

  8. 小萌库 - 2014世界足球杯全程精彩回顾

    小萌库( www.xiaomengku.com ) 2014世界足球杯全程精彩回顾  7月14日 世界杯决赛 德国vs阿根廷北京时间7月14日凌晨3点,2014巴西世界杯决赛,德国通过加时赛1-0击败 ...

  9. 足球分析大小球开发成量化交易软件

    足球分析大小球量化交易软件 最近总有朋友问足球大小球的那些所谓的分析法则到底准不准,到底该如何去分析大小球究竟是大球还是小球呢,大家都知道股票有量化交易系统,能否开发足球量化交易软件,整理一些多年开发 ...

最新文章

  1. mysql 集群 备份_mysql cluster集群备份还原
  2. 学了指针没学动态内存一切都白搭!C语言基础教程之内存管理
  3. 反复下蹲,你的膝盖响几下?
  4. npm 查看当前生效的配置
  5. CCNP学习笔记7-路由部分--OSPF综合题2
  6. 3位高二女生用大数据成功预测地铁出站人数 | 00后正在抛弃你
  7. php pdo mysql类源码_php pdo数据库类(提取自微擎的pdo方式处理数据库类库)
  8. Outlook2010新建域内Exchang邮箱的另一种方法
  9. Python使用多进程提高网络爬虫的爬取速度
  10. 数学对编程思想的帮助_学编程需要什么基础?
  11. 超级计算机手机芯片,美国开建arm超级计算机,单节点性能是手机芯片100倍
  12. Pycharm乱码解决大全
  13. 全球最厉害的14位程序员!你知道有哪几位?
  14. 小说网站的源码设计实现
  15. 『论文笔记』Visually Grounded Reasoning across Languages and Cultures
  16. 痛并快乐着,我的程序世界
  17. 小白装openstack(二) 安装NTP服务
  18. php如何ping域名的ip,使用PHP ping域名或IP
  19. python openpyxl 读取Excel,超简单案例python openpyxl 获取表格数据
  20. html游戏让目标人物移动,用仿ActionScript的语法来编写html5——第三篇,鼠标事件与游戏人物移动...

热门文章

  1. 算法笔记-排序算法(冒泡 选择 插入)
  2. 创建一个Android Cardboard 360 Video Viewer
  3. 02) android studio 创建安卓虚拟机,使用虚拟机调试
  4. 爬虫:UnicodeDecodeError: 'gbk' codec can't decode byte 0xa6 in position
  5. 批量提取CAD中文字
  6. Bootstrap-表格合并单元格
  7. 电子邮件客户端软件--foxmail(2)
  8. 一起从零开始学VUE(1) VUE基本使用步骤和指令
  9. 移动通讯技术的发展历史
  10. 用go写一个docker(9)-初步构造容器