coder-strike 2014 C Kicker

coder-strike 2014   C   Kicker            题目链接:http://codeforces.com/contest/411/problem/C

                     

题目大意:tablefootball桌上足球。有1、2、3、4四个人踢球,1和2一队,3和4一队,每个人有自己的攻防能力值,每队选一人进攻一人防守,进攻者的进攻能力作为队伍的进攻能力,防守一样。进攻方进攻能力严格大于防守方的防守能力时进攻成功,防守成功也要严格大于。如果保证能获得两个成功,这个队就一定能获胜。每个队都会选择最佳策略,第一队先选人,第二队可以根据第一队的既定策略来决定自己的策略。

题目分析:第一队要想获胜必须要能完全压死第二队(存在一人的进攻能力>第二队任意一人的防守能力&&另一人的防守能力>第二队任意一人的进攻能力),第二队稍微灵活一点,只要保证不管第一队怎么派,都存在一种应对之法即可。

code:

#include<stdio.h>
int main()
{
    int aa,ad,ba,bd,ca,cd,da,dd;
    scanf("%d%d%d%d%d%d%d%d",&ad,&aa,&bd,&ba,&cd,&ca,&dd,&da);
    if(aa>cd&&aa>dd&&ca<bd&&da<bd||ba>cd&&ba>dd&&ca<ad&&da<ad)
    printf("Team 1\n");
    else if((aa<cd&&da>bd||aa<dd&&ca>bd)&&(ba<cd&&da>ad||ba<dd&&ca>ad))
    printf("Team 2\n");
    else printf("Draw\n");
    return 0;
}

PS:怎么感觉有点博弈的意思!?




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值