> 我的程序如下：
> #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;
> }

• 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