一道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匹马
相关问答：
#include <string.h>
#include <stdio.h>
void main()
{
int i;
char buf[]="abcde";
strncpy(buf,"abc",3);
for(i=0;i <5;i++)
printf(&q ......
在ue中从远程unix用二进制方式下载c文件到本地，修改之后用二进制方式上传到unix中，再用vi打开该文件，每行后面就会有一个^M的换行符，如果采用ascii方式下载，二进制方式上传的话就没有^M，那请问这样会对程序文件 ......
编译普通的c没问题啊，但编译javah生成的就报错：
gcc -O0 -g3 -Wall -c -fmessage-length=0 -oHelloWorld.o ..\HelloWorld.c
gcc -otest.exe HelloWorld.o
d:/MinGW/bin/../lib/gcc/mingw32/3.4.5/../../. ......
写了个简单的hello.c程序，但编译后生成的是obj文件，建工程的时候选 的是win32 动态链接库工程已经。
hello.obj
jni.pch
vc60.idb
vc60.pdb
这些是生成的文件。
hello.c
C/C++ co ......
我在程序中用CreatePipe创建了一个管道，用它和命令行cmd.exe来关联。
现在我WriteFile来向管道写入 ping 192.168.0.1 -t 来启动ping测试，请问我如何停止这个ping？ 我想向管道内写
Ctrl+C来实现，但 ......
