面试题2：25人赛跑问题

一共有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

A2

A3

B1

B2

B3

C1

C2

C3

D1

D2

D3

E1

E2

E3