一道C面试题
有16匹马，共3个跑道，找出其中跑的最快的4匹马出来，设计算法。
没听懂什么意思.
我的思路：
从16匹马中，先任选3匹比赛，淘汰最慢的二匹，再从剩下的14匹马中任选3匹比赛，递归，得出最快的前4匹。
时间复杂度，应该是O NlogN
可以用败者树或者堆做吧
就是16个数中取最小的4个数一个道理
如果这个16换成1亿，这个题目看起来就有意思多了
....
所有马都跑一遍
计时
1 给每匹马建立一个集合，集合中包含比这匹马快的马，初始时，所有集合都是空集
2 如果剩下的马是4匹，结束
3 删除所有集合元素个数>=4的马
4 找集合元素个数最小的3匹马出来比赛(元素个数相同的可以任选)
5 根据比赛结果，调整所有集合
6 从2开始继续做
这个方法算不上好，不过还算简单，实现起来也方便
设一个数组arr[3]分别表示3条跑道，每次找两匹马上来跑，跑的最快的存入arr[0]中，再找两匹马来跑，这两匹马中跑的快的和arr[0]中的马比较，跑的快的放在arr[0]中，如此遍历16匹马，arr[0]中的就是最快的马，然后再在剩下的15匹马中用同样的方法找出最快的，......直到找出最快的4匹马
相关问答：
13个人围成一圈，从第一个人开始顺序报号1，2，3。凡报到3者退出圈子，找出最后留在圈子中的人原来的序号
结果应该是13 可我的程序的结果是11 希望好心人帮改一下
#include <stdio.h>
#include < ......
QQ群 29152388
友情UP
帮顶
up
帮up
up 支持！
up jf
...难道有分..?
up up up
希望有得加分，哈哈。
支持，我加了，希望楼主能加我，共同学习哈
加了。
顶上，每天收获一点，支持� ......
warning有8个，但是不知到是怎么回事，warning具体如下：
newNode1=(graph)malloc(sizeof(struct node));对应的为：
incompatible implicit declaration of built-in function 'malloc'
int M= ......
我在培训学校学习，前段时间学完J2SE后和同学一起做了个企业进销存管理系统（单机版）作为项目答辩的项目。
完成后，我们开始教ASP.NET。我用业余时间想把这个系统改成C/S架构的。
用网络通信和多线程的知识写 ......
由于公司发展需要，在此真诚寻找开发人员，要求如下：
岗位职责：
1、核心代码编写；
2、确保软件产品的质量；
岗位要求：
1、熟悉C及C++程序设计，熟悉汇编语言,熟悉C/C++标准库。
......
