#include<stdio.h>
#include<stdlib.h>
long rec[100001],*temp[100001];
int comp(const void* p1,const void* p2)
{
	return **(long**)p1-**(long**)p2;
}
int main()
{
	
	long n,m,i1,i2,i3,i4;
	scanf("%d%d",&n,&m);
	for(i1=1;i1<=n;i1++)
		scanf("%d",&rec[i1]);
	long i,j,k,size=sizeof(temp[1]);
	for(i2=1;i2<=m;i2++)
	{
		scanf("%d%d%d",&i,&j,&k);		
		for(i3=i,i4=1;i3<=j;i3++,i4++)
			temp[i4]=&rec[i3];		
		qsort(&temp[1],j-i+1,size,comp);
		printf("%d\n",*temp[k]);		
	}
	return 0;
}

• Re:我的程序更加简单而精炼,但是还为什么超时???? (404) bird 2005-05-15 22:06:47
  • 这个铁定不行的 (452) frkstyc 2005-05-15 22:09:33
    • 两个00?48264的对话，赫赫 (0) c0500301036 2005-05-15 22:45:31
      • 是啊，呵呵 (0) 00448264 2005-05-15 22:54:33
        • ...... (1) xfxyjwf 2005-05-15 23:00:43
          • c0500301036和seol的对话更值得佩服 (5) frkstyc 2005-05-15 23:08:46
            • 不是一个概念嘛~~ (0) c0500301036 2005-05-15 23:13:57
              • 的确，“两个人”和“一个人”是两个不同的概念 (0) frkstyc 2005-05-15 23:16:36
                • 晕，真的封你为水王了！seol是谁，不就也是数院的吗？区别很大啊 (0) c0500301036 2005-05-15 23:19:30
                  • 算了，不水了，还在写东西哪，明天要交啊…… (0) frkstyc 2005-05-15 23:20:36
                    • bless，祝尽快写完，睡个好觉^_^ (0) c0500301036 2005-05-15 23:24:18
    • Re:这个铁定不行的 (23) bird 2005-05-15 23:48:23
      • 为啥不行?能帮我指导一下吗?谢谢了. (27) bird 2005-05-15 23:48:54
        • 每一段都排一次序太慢了，应该设法用统计的来做 (0) frkstyc 2005-05-15 23:52:19