设为首页 加入收藏

TOP

HDU 1052 Tian Ji -- The Horse Racing(贪心)(二)
2014-11-23 21:27:59 来源: 作者: 【 】 浏览:4
Tags:HDU 1052 Tian The Horse Racing 贪心
度看,还是自己故意输掉比较好。
但是,还有一点需要注意,当自己放水前,如果己方最快的马原本就比对方最快的马快,然后还输给对方最快的马,那么己方最快的马的才华就浪费了,为什么?
很简单,它原本就能赢,需要你放水么?- -!换句话说,这种情况下,自己的牺牲没有一点价值。
所以,在放水时,一定要保证己方最快马不快于对方最快马。满足此条件后,让己方最慢马与对方最快马去比赛(有可能平局),这样,田忌的马就得到了充分的利用。
AC代码:
#include
#include
#include
#include
using namespace std;

int a[1005];
int b[1005];
int cmp(int a,int b)
{
    if(a>b) return 1;
    return 0;
}

int main()
{
    int n,i,j,sum,len1,len2;
    while(scanf("%d",&n)&&n)
    {
        for(i=0;ib[len2]) //田忌慢马>齐王慢马
            {
                sum++;  //先胜一场
                len1--,len2--;
            }
            else if(a[len1] 
  


首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇poj 3608 Bridge Across Islands(.. 下一篇hdu 4081 Qin Shi Huang's Na..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·怎样用 Python 写一 (2025-12-27 02:49:19)
·如何学习python数据 (2025-12-27 02:49:16)
·想要自学数据分析, (2025-12-27 02:49:14)
·Java 集合框架 - 菜 (2025-12-27 02:19:36)
·Java集合框架最全详 (2025-12-27 02:19:33)