腾讯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 去比赛

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

 

转载于:https://www.cnblogs.com/miaololi/p/6769145.html