面试题: 有81个选手,9个赛道,要求选出前4名。需要多少场?

原创 2012年03月21日 06:59:47
无聊、中午睡不着,随便看啊可能网页,面试题一道,给出自己的解答,希望你们的!

答案:11足够

分析:我们作此题的前提是所有选手的水平都必须是稳定的哦,不然是没有可以比较性的!所以没有偶然性!
>: 首先分成9组,每组9人跑一次,那么就是9场,那么我们每组只取4个人( 你懂的~ )
>: 然后将9组的第一名跑一次,排处前4名的组!那么需要1场
>: 现在有人:
 
第一名组:1 1 1 1 //4个人
  第二名组:1 1 1 //3个人:因为至少第一名组的第一名是必须在4人中的,所以第二组最多3人 
  第三名组:1 1 //2个人,和2的解释一样,至少第一名组的第一名和第二名组的第一名
  第四名组:1 //1个人,极端情况,只取第一名4个
   
那么现在剩下的是10人,又因为第一名组的第一名肯定是全组第一,所以不要跑,所以剩下9人跑一次,那么在加一次
所以 9 + 1 + 1 == 11

ok、、、

期待奇迹的更好的答案!!!!

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

网络面试题:TCP和UDP的9个区别是什么

TCP和UDP是两个传输层协议,广泛应用于网络中不同主机之间传输数据。对任何程序员来说,熟悉TCP和UDP的工作方式都是至关重要的。这就是为什么TCP和UDP是一个流行的Java编程面试问题。我曾经在...

网络面试题:TCP和UDP的9个区别是什么

TCP和UDP是两个传输层协议,广泛应用于网络中不同主机之间传输数据。对任何程序员来说,熟悉TCP和UDP的工作方式都是至关重要的。这就是为什么TCP和UDP是一个流行的Java编程面试问题。我曾经在...

重庆NOIP2012选手试题

  • 2012年11月24日 10:46
  • 906KB
  • 下载

【华为公司Python面试题】,要求10分钟写出代码,

Question:有两个序列a,b,大小都为n,序列元素的值任意整形数,无序; 要求:通过交换a,b中的元素,使[序列a元素的和]与[序列b元素的和]之间的差最小。(注:整形数 是指 整数)Answ...

华为的面试题 要求8分钟写出代码

华为的面试题 要求8分钟写出代码 我们整个宿舍 用了4天 都没有个思路 在网上参考了puresk的算法思想 才写出来这100多行代码 对puresky表示衷心的感谢 原文地址 http://hi.b...

腾讯面试题:10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。

腾讯面试题:10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。 题目:在一个文件中有 10G 个整数,乱序排列,要求找出中位数。内存限制为 2G。只写出思路即可(内存限制为...

N*N匹马,N个赛道,求出最快N匹马的解法

入门级:81匹马,9个赛道,不计时,最少要赛几场可以求出最快四匹马? 首先:分为9组分别进行比赛后得到每一组的比赛名次,比赛场次:9; 然后:将9组的每组第一名比赛,得到第一名,肯定是所有马的第一名;...

一道经典的面试题:如何从N个数中选出最大(小)的n个数?

北京交大LuoBin 这个问题我前前后后考虑了有快一年了,也和不少人讨论过。据我得到的消息,Google和微软都面过这道题。这道题可能很多人都听说过,或者知道答案(所谓的“堆”),不过我想把我的答案...

n年前传说中华为面试题(8分钟写出代码)

有两个数组a,b,大小都为n,数组元素的值任意,无序; 要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小   思路: 用二重循环把a中的每个元素和b中的每...

【面试题】找出大家喜欢的前k种水果

问题描述本公司现在要给公司员工发波福利,在员工工作时间会提供大量的水果供员工补充营养。由于水果种类比较多,但是却又不知道哪种水果比较受欢迎,然后公司就让每个员工报告了自己最爱吃的k种水果,并且告知已经...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:面试题: 有81个选手,9个赛道,要求选出前4名。需要多少场?
举报原因:
原因补充:

(最多只允许输入30个字)