我的程序如下：
#include <stdio.h>
const long N=110000;
long a[N],b[N];
long partition(long p,long r)
{
	long temp,t;
	temp=b[(p+r)/2];
	while (p<r)
	{
		while (b[r]>temp) r--;
		while (b[p]<temp) p++;
		if (p<r)
		{
			if (b[p]!=b[r]) {t=b[r];b[r]=b[p];b[p]=t;}
			r--;p++;
		}
	}
	return r;
}
long find(long p,long r,long k)
{
	long i,q;
	if (p==r) return b[p];
	q=partition(p,r);
	i=q-p+1;
	if (i>=k) return find(p,q,k);
	else return find(q+1,r,k-i);
}
int main()
{
	long m,n,i,j,k,t,ii;
 	scanf("%ld%ld",&n,&m);
	for (i=0;i<n;i++)
		scanf("%ld",&a[i]);
	while (m--)
	{
		scanf("%ld%ld%ld",&i,&j,&k);
		for (ii=0;i<=j;i++,ii++) b[ii]=a[i-1];
		t=find(0,ii-1,k);
		printf("%ld\n",t);
	}
	return 1;
}

• 我觉得是你的程序有问题，我这样做是超时，汇编写的partition和nth_element也超 (826) frkstyc 2005-05-18 15:44:45
  • Re:我觉得是你的程序有问题，我这样做是超时，汇编写的partition和nth_element也超 (11) zsukingdom 2005-05-18 19:12:11
    • 为什么wa了就怀疑数据有问题？对自己程序这么有信心阿，呵呵 (15) hawk 2005-05-18 19:24:11
      • 就是，那么多人AC,难道他们的程序都是错的？ (0) TN 2005-05-18 19:25:08
• 这题有什么边缘数据吗?测试数据通过了,怎么还不对?能帮我看一下吗?谢谢. (716) bird 2005-05-18 21:30:36
  • 这样会超时 (801) frkstyc 2005-05-18 21:40:08
    • Re我试过啊.没有超时.就是Wrong Answer. (0) bird 2005-05-18 21:57:25
      • 就算程序是对的，这种做法会超时。但是现在你的程序还没对。 (0) hawk 2005-05-18 22:05:28
        • hawk has much patience! (0) frkstyc 2005-05-18 22:08:09