本次比赛总共有28人提交了代码，其中两位是结束以后提交。由于是第一次做测试，没经验，结果返工了好几次，时间拖的长了点，还各位请多多包涵^_^

    先说一下题目，本次比赛的题目也许因为题干叙述有些不清晰，导致了不少的争论。我本打算通过题目来叙述这样一个通俗易懂的背景，从而处理一个更一般的问题，但是许多选手想当然的把时刻t作了一个限制，和我的本意相去很远。

   以下选手对t的上限都有限制,因此我只检验了一下程序是否正确,没有加入最后排名。希望大家能够理解。
jjj346  
asddg67
joekings
euc
zheni
lizr2006
qqlxinye
xiaoou333 
ITER
*scyangbo

第一轮正确性测试结果：
   由于考虑到许多选手误把t的范围认为(1,25)或(1，10000), 因此这一轮把t限制得较小。总共取了10组数据。

以下选手未通过这一轮测试

太没劲了: 第7组未通过(出错数据 x=14,8,9,1,6 y=17,13,12,5,17 答案为3， 你的为2)
eastcowboy: 第2组未通过(出错数据 x=15,6,2,1,2  y=16,19,8,3,8  答案为3，你的为4)

下面的选手由于错误较多，就不一一罗列了，可在此处下载测试结果
http://upload.programfan.com/upfile/200607280010809.rar                        
wdknight: 有5组未通过
dongbili: 第二段代码有4组未通过（修改后)        
qqlxinye: 你的第一个程序返回值都是0， 第二个未通过编译
xiaoou333: 你的程序返回值都为0
ITER: 有8组未通过
scyangbo: 有9组未通过
lifnmm:  有5组未通过
清月流:   没看清楚题目，函数格式有错误 
aoynulu:  未通过编译
fneix: 未通过编译，程序似乎写的很草率。。。
hwjian:第3,7组数据未通过。

第二轮测试共5组数据，每组1000个，循环1000次。
t的上限和n取值分别为(100,1000), (1000,1000), (10000,1000), (10, 1000), (100000,1000)。

第二轮测试结果(各位选手结果完全正确)：
姓名：boxertony    TotalTime:1.25s
第1组样本    Time:0.188s
第2组样本    Time:0.296s
第3组样本    Time:0.329s
第4组样本    Time:0.125s
第5组样本    Time:0.312s

姓名:elva6401    TotalTime:1.953s
第1组样本    Time:0.25s
第2组样本    Time:0.375s
第3组样本    Time:0.359s
第4组样本    Time:0.297s
第5组样本    Time:0.672s

姓名:iAkiak    TotalTime:9.906s
第1组样本：    Time:1.937s
第2组样本：    Time:2.188s
第3组样本：    Time:2.281s
第4组样本：    Time:1.734s
第5组样本：    Time:1.766s

姓名:liangbch    TotalTime:19.969s
第1组样本：    Time:1.062s
第2组样本：    Time:3.938s
第3组样本：    Time:6.985s
第4组样本：    Time:0.437s
第5组样本：    Time:7.547s

姓名:zhangenter TotalTime:85.624s
第1组样本：    Time:17s
第2组样本：    Time:16.984s
第3组样本：    Time:17s
第4组样本：    Time:17.671s
第5组样本：    Time:16.969s

姓名:dongbili    TotalTime:88.905s
第1组样本：    Time:17.656s
第2组样本：    Time:17.687s
第3组样本：    Time:17.656s
第4组样本：    Time:18.265s
第5组样本：    Time:17.641s

姓名:Hyrut    TotalTime:143.499s
第1组样本：    Time:0.391s
第2组样本：    Time:3.343s
第3组样本：    Time:32.328s
第4组样本：    Time:0.078s
第5组样本：    Time:107.359s

姓名:火海时代    TotalTime:144.954s
第1组样本：    Time:0.391s
第2组样本：    Time:3.375s
第3组样本：    Time:32.813s
第4组样本：    Time:0.078s
第5组样本：    Time:108.297s

姓名:spacewei    TotalTime:703.875s
第1组样本：    Time:1.781s
第2组样本：    Time:16.266s
第3组样本：    Time:159.281s
第4组样本：    Time:0.25s
第5组样本：    Time:526.297s

姓名:xyhx    TotalTime:777.235s
第1组样本       Time:1.766s
第2组样本       Time:17.532s
第3组样本：     Time:177.687s
第4组样本：     Time:0.172s
第5组样本：     Time:580.078s

因此，从程序运行时间看，本次比赛的冠军是boxertony。

这是第一回写测试程序，难免会有错误，不过还是发上来，希望大家能够指出。
http://upload.programfan.com/upfile/200607280025827.rar 

 

看来还是要自己写的快速排序算法会比较快点.
呵呵,很高兴啊。得第二名了.
HoHo~~~~~~~~~~~`

 

看了下boxertony 的程序,发现不是qsort的问题.
看来还是MaxVisitors的效率低了点..

 

呵呵，没想到我又当上了。

不过，我测试过iAkiak的程序，当数据个数在100000以上时速度要超过我的程序，不知为何楼主的测试结果与我的不同。

另外，如果不考虑时间t的限制，还是以jjj346的程序速度为最快，时间复杂度为O(n)，我的程序的时间复杂度为O（nlogn)。

  最后修改于2006-7-28 14:00:00

@boxertony, 3
我觉得jjj346的复杂度是O(nt)

 

哦，楼主测试时，X,Y数组被被测函数排序修改的过情况下，第二次排序速度应该是O(n)的了，建议每次测试都重新把数据还原为乱序。

 

引用：

哦，楼主测试时，X,Y数组被被测函数排序修改的过情况下，第二次排序速度应该是O(n)的了，建议每次测试都重新把数据还原为乱序。

汗！看来的确没想到这一层，回去重新测试一下。。。。

 

引用：

不过，我测试过iAkiak的程序，当数据个数在100000以上时速度要超过我的程序，不知为何楼主的测试结果与我的不同.

因为机器是同学的，只有过半夜12点才有机会用，而当数据超过10000时，等了n久都没结果，实在受不了了,所以换成1000的了。。。。

 

引用：

@boxertony, 3
我觉得jjj346的复杂度是O(nt)

你说得对，jjj346的复杂度还与进校和出校时间间隔有关。如果时间间隔很大时效率就大为降低了。

  最后修改于2006-7-28 15:20:00

前一批被淘汰的人都是这样...

 

只得了个第四，不算好，也不算会，对楼主给出的结果还算满意。通过这次比赛，收获还是有的。我的快速排序的比较函数写的不够简洁，可能是影响速度的一个原因吧。