#include<stdio.h>
#include<string.h>
main()
{int t,i,j,w;
 long n;
 int a[1000001],b[101];
 char s[5];
//The input of the database
 scanf("%d",&n);
 for(i=1;i<=n;i++)
   scanf("%d",&a[i]);

 scanf("%s",s);
 //The input of the query
 scanf("%d",&t);
 for(i=1;i<=t;i++)
	 scanf("%d",&b[i]);
 //冒泡法排序
 for(i=1;i<=n-1;i++)
	 for(j=1;j<=n-i;j++)
		 if(a[j]>a[j+1])
		 {w=a[j];
		  a[j]=a[j+1];
		  a[j+1]=w;
		 }
  //The output
  for(i=1;i<=t;i++)
	  printf("%d\n",a[b[i]]);
  return 0;
}

• 用库函数快排吧。 (578) yangguo98l 2006-11-21 22:29:03
• Re:Why time limit exceed (578) zfacmilan 2007-08-28 11:46:58
• 用冒泡当然超时!用快排都200多MS! (969) zfacmilan 2007-08-28 11:47:54
  • 不用排序，直接记数，再二分查找就可以了。 (0) yao503 2007-11-28 10:56:08
  • Re:用冒泡当然超时!用快排都200多MS! (12) ecjtuFFF 2009-02-20 14:50:34
    • Re:用冒泡当然超时!用快排都200多MS! (15) darkcaller 2010-12-18 18:07:33