25人賽跑問題-得出前三名

今天看到一個面試題 問題是這樣的:面試 25我的, 每5人1個跑道, 最少通過幾回賽跑, 獲得前3名spa 答案爲  7di 思路: 1.每組5人,比賽一次, 可得出 這5組的第一名  ,比賽了5次比賽 2. 再將這第一名的5人比賽一次,能夠得出第一名, 因爲要得出前三名,因此此次比賽的第四名和第五名以及所在的組都慢,因此就再也不考慮了,比賽了6次co 3.在2中的第一名所在的組有可能含有第二名和

>>阅读原文<<