近1年了，终得近7s的时间AC了，无限感慨呀．以前总是从课本上得思路，利用快排，线性选择时间，总不得过．后得教训，不能只得出一个算法就行了，更重要的是时间复杂度．在ACM体现的更具体．最近，认真想了一下，才得过了．思路：用数据结构思想，给每个数编号，然后再对他们排序．对于每个(i,j,k);只要一次循环就行了．for(p=0;p<n;p++) if(a[p].num<=j&&a[p].num>=i) k--;当k=0时就可退出，此时a[p].data就是所求．
哎，人还真得活学活用．

• 顶你。 (251) zjut020 2009-04-04 23:09:52
• Re:7s=1年． (40) chf 2009-08-02 21:28:18
• Re:7s=1年． (801) runformydream 2009-08-03 22:34:46