赛马题

    酷壳上的一道赛马题,之前没啥思路,说是七场,但是想不清楚,今天看到耗子的点拨,茅塞顿开,精华的一句,一边选择,一边淘汰。犀利。

简单画画五种的情况:

    前五次:A1,A2,A3,A4,A5

                   B1,B2,B3,B4,B5

                   C1,C2,C3,C4,C5

                   D1,D2,D3,D4,D5

                   E1,E2,E3,E4,E5

    第六次是A1>B1>C1>D1>E1(参与的都是每组第一名)

    故已经得到A>B>C>D>E,并且1>2>3>4>5

    那么淘汰的用蓝色标出来,如下:

                   A2,A3,A4,A5

                   B1,B2,B3,B4,B5

                   C1,C2,C3,C4,C5

                   D1,D2,D3,D4,D5

                   E1,E2,E3,E4,E5

    用个巧方法,第七场拿A3,B2,C1,D1,E1比,之所以这么选,也是有道理的,A3,B2,C1都有可能拿本场第一,因此出现以下六种情况:

    A3>B2>C1,此时需要A4,A5,B1,B2里找两个和A1,A2,A3成最快,八场;

    A3>C1>B2,此时需要A4,A5,B1,C1里找两个和A1,A2,A3成最快,八场;

    B2>A3>C1,此时已经可以确定A1,A2,A3,B1,B2为最快,七场;

    B2>C1>A3,此时已经可以确定A1,A2,B1,B2,C1为最快,七场;

    C1>A3>B2,此时



若出现了A3最快,则可以确认前三了,再进一步分析,若A3>B2,那么第八场只需要比A4,A5,B1,B2找出前两名就结束了。而如果此时C1排第二,那么七场解决问题,最终顺序是A1,A2,A3,B1,C1.若B2排第一,那么拿A5和B1比找出最快的就行了,最后的前五是A1,A2,A3,A4,和B1,A5的胜者。,八场解决问题。那如果C1拿了第一,此时A3和E1若拿了第二,那么最终是A1,A2,B1,C1,和本场第二前五,七场解决问题,但如果B2拿了第一,那么

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值