一共有25個人參加賽跑比賽，但是只有五條賽道，同時只能保證五個人進行比賽，問至少比賽多少次可以選出前三名。
思路：1、將25個人分成五組，比賽五次，每組選出前三名。計5次。
2、讓每一組的第一名進行一輪比賽，選出前三名，設為a1>b1>c1。計1次。
淘汰d、e全組
c1最多是第3名，淘汰c2，c3
b1最多是第2名, b2最多是第3名,淘汰b3.
a1一定是第1名，不參與接下來的比賽。
3、這時候，剩下5名選手，進行最後一輪比賽，選出兩名，加上a1，共計三位選手。計1次。
所以，至少比賽7次可以選出前三名。a1
a2a3
b1b2b3
c1c2 c3
d1 d2
d3 e1
e2 e3
25人賽跑問題 得出前三名
今天看到乙個面試題 問題是這樣的 25個人,每5人1個跑道,最少經過幾次賽跑,得到前3名 答案為 7 思路 1.每組5人,比賽一次,可得出 這5組的第一名 比賽了5次 2.再將這第一名的5人比賽一次,可以得出第一名,由於要得出前三名,所以這次比賽的第四名和第五名以及所在的組都慢,所以就不再考慮了,比...
25人賽跑問題 得出前三名
25個人,每5人1個跑道,最少經過幾次賽跑,得到前3名 答案為 7 思路 1.每組5人,比賽一次,可得出 這5組的第一名 比賽了5次 2.再將這第一名的5人比賽一次,可以得出第一名,由於要得出前三名,所以這次比賽的第四名和第五名以及所在的組都慢,所以就不再考慮了,比賽了6次 3.在2中的第一名所在的...
LeetCode面試題 08 01 三步問題
三步問題。有個小孩正在上樓梯，樓梯有n階台階，小孩一次可以上1階 2階或3階。實現一種方法，計算小孩有多少種上樓梯的方式。結果可能很大，你需要對結果模1000000007。示例1 輸入 n 3 輸出 4 說明 有四種走法 示例2 n範圍在 1,1000000 之間 方法一 class solutio...