2013cqf 2011-07-16 07:15:00
点我顶贴
收藏
删除
#include<iostream>
int k[10000];
int k1[10000];
inline int comp(const void * a, const void * b)
{
return *(int*)a - *(int*)b;
}
int main()
{
int a,b,c,d,e,begin,end,nu;
scanf("%d%d",&a,&b);
for(c=1;c<=a;c++)
scanf("%d",&k[c]);
for(c=1;c<=b;c++)
{
scanf("%d%d%d",&begin,&end,&nu);
e=begin;
for(d=1;e<=end;d++,e++)
k1[d]=k[e];
qsort(k1,end-begin+2, sizeof(int), comp);
printf("%d\n",k1[nu]);
}
return 0;
}