面试题 球队出线的最少积分

343阅读 0评论2010-05-18 wqfhenanxc_cu
分类:

面试题——球队出线的最少积分

有 n*m支足球队,分成n个小组,每组m支球队。每个小组内部进行循环淘汰赛,每支队伍都要和组内的其他所有队伍进行一场比赛,胜者得3分,平者得1分,负 者得0分。每个小组的第一名(积分最高者)可以出线,剩下的所有队伍中再选一支积分最高的出线,一共出线n+1支球队。问在所有出线的队伍中,可能出现的 最少积分是多少?(即球队最少积多少分就有可能出线)在什么情况下出现?百度2008年面试题


!DDB80B1412AD1521!1484.entry给出的解答感觉不太对,最少积分应该不一定就出现在出线的那个第2名身上。


谁给个解答啊。。

上一篇:面试题 无平局单循环球赛 转载
下一篇:面试题 赛马 转载