• 腾讯2016研发工程师笔试题36车 6跑道 没有计时器 最少要几次取前三


    36辆自动赛车和6条跑道,在没有计时器的情况下,最少要几次取前三名。

    A、7 

    b、8

    C、9

    D、10


    答:B、8次     解答: 

    先分6组 比赛6次,每组取前三 ,得

    a1 b1 c1 d1 e1 f1

    a2 b2 c2 d2 e2 f2

    a3 b3 c3 d3 e3 f3

    再每组第一名比一次 ,得

    真·第一名 a1 以及 第二名  b1 第三名 c1

    d e f 组第一名都上不了前三,所以去掉 d e f

    b3<b2<b1<a1,所以 b3 也不要了

    c3 <c2< c1< b1< a1, 所以 c3  c2 也不要了

    然后再让 b1 c1 b2 a2 a3 去比赛

    得出 真·第二名和真·第三名

  • 相关阅读:
    XP显示桌面
    批量改名
    poj 3126 BFS
    poj 3278 BFS
    poj 1426 BFS
    准备打酱油…
    POJ 2243 BFS 和 简单的调试方法学习
    K
    EXCEL fundamentals
    poj 1011 DFS+剪枝
  • 原文地址:https://www.cnblogs.com/miaololi/p/6769145.html
Copyright © 2020-2023  润新知