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

标签：研发工程师   研发   笔试题   腾讯   nbsp   笔试   工程师   没有   bsp   

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

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

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

标签：研发工程师   研发   笔试题   腾讯   nbsp   笔试   工程师   没有   bsp   

原文地址：http://www.cnblogs.com/miaololi/p/6769145.html