google的一道面试题

题目：25匹马，5个跑道，如何以最少的比赛次数决出跑得最快的3匹马，每次比赛不知道马跑的时间。

我的解答：先分成5批，每批跑一次，共跑5次， 找到每批中跑在第三的那匹马（淘汰每批跑最后的两匹），共5匹，跑一次，跑得最快的那匹马留下，其它4匹淘汰，这样还剩11匹，跑了6场，剩下的11匹马每次随意挑出5匹，跑一趟，淘汰最后两名，这样就需要跑4场，共淘汰8匹，最后剩3匹，共跑了10场.

哪位仁兄有更好的答案，请多多指点。