ural 1804 The Machinegunners in a Playoff

http://vjudge.net/contest/view.action?cid=53296#problem/E

题意：

这题就像是欧冠主客场淘汰赛，先给你A队上一场的比赛情况，有可能是主场，也有可能客场，让你求下一场比赛

1 最少进多少球可以保证自己晋级；

2最多进多少球可以让对方有机会晋级

单场比赛最多进30个

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
char s[100];
string st;
int t,i;
int a,b,c,d;
scanf("%d",&t);
while(t--)
{
int flag=0;
for(i=0;i<6;i++)
{
scanf("%s",s);
if(strcmp(s,"home")==0)//确定是主场还是客场
flag=1;}
scanf("%d",&a);
for(i=0;i<3;i++)
scanf("%s",s);
scanf("%d",&b);
scanf("%s",s);
//  printf("hg=%d hl=%d\n",hg,hl);
if(flag==1)
{//主场
c=b-a;//下一场的进球
if(c>=0&&c<b)//因为是先打主场，所以要拼客场进球
c++;
if(c<0)
c=0;//如果主场已经取胜，那就不用再进球了
d=30+b-a;
if(d<=30&&d>b)
d--;//因为是客场，所以这时候客场进球少才能让对手晋级
if(d>=30)
d=30;//最多进30个
}
else
{//先客场
c=b-a;
if(c<0)
c=0;//因为是先打客场，所以c>0已经保证赢了
d=30+b-a;if(d>30)
d=30;}printf("%d %d\n",c,d);}
}

ural 1804 The Machinegunners in a Playoff相关推荐

模拟+贪心 URAL 1804 The Machinegunners in a Playoff
题目传送门题意:A队和B队踢球,已知一场比赛A和B的得分情况,问A最小再得几分就能胜利还有最多能的几分还能给B队一丝翻盘的希望.规则如下: 1. 总分数相等的情况下,在客场得分高的获胜,如果还相等, ...
TOJ 1804 The Machinegunners in a Playoff
终于知道国足多么不容易只要打平就能晋级是说的简单.. 傻逼了,开始没看懂题弄了什么净胜球... 直接开搞. 第一个数要输出自己最小的进球 must晋级 0 30 就只能输出30 第二个数要输出自己 ...
Ural 1018 (树形DP+背包+优化)
题目链接: http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=17662 题目大意:树枝上间连接着一坨坨苹果(不要在意'坨'),给 ...
bzoj1814 Ural 1519 Formula 1(插头dp模板题)
1814: Ural 1519 Formula 1 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 924 Solved: 351 [Submit][S ...
Centos7.5.1804永久生效修改主机名
原来主机名 [root@node1 ~]# 查看Centos的版本: [root@node1 ~]# cat /etc/redhat-release CentOS Linux release 7.5. ...
URAL 1635 Mnemonics and Palindromes
URAL 1635 思路:区间dp+贪心,先n^2处理出每段区间是否是回文串,然后贪心地找每一段1到i的最少分割. 代码: #include<bits/stdc++.h> using na ...
[代码]ural 1655 Somali Pirates
Abstract ural 1655 Somali Pirates dp Source http://acm.timus.ru/problem.aspx?space=1&num=1655 So ...
ural 1306. Sequence Median(优先级队列 priority_queue用法）
最近做的ural的题目总是各种错,看了解题报告都是自己没学过的玩意,有点受打击,不过ural的题目质量还是挺好的,多被虐虐有益健康. 这一题要是用数组直接超内存,用优先级队列做,刚接触这个,学习一下优 ...
centos7 怎么封装自己的镜像_「10」-CentOS7.5(1804)
终于也是到了虚拟机的安装了,vm虚拟机的安装和介绍就不多说了今天的重点是Cent0S7.5 有人就会问了,为什么不是6.5或其他的6的版本呢? 是这样的,本人最近购买了一个云服务器,看到上面的选项中确 ...

ural 1804 The Machinegunners in a Playoff

ural 1804 The Machinegunners in a Playoff相关推荐

最新文章

热门文章