#include <iostream>
#include <algorithm>
using namespace std;
#define MAXN 100005
struct data
{
	int pos,val;
};
data N[MAXN];
int cmp(const void *a,const void *b)
{
	return static_cast<const data*>(a)->val-static_cast<const data*>(b)->val;
}

int main()
{
	//freopen("c:/aaa.txt","r",stdin);
	int i,p,a,b,k,cnt,n,m;
	scanf("%d%d",&n,&m);
	for(i=1;i<=n;i++)
	{
		scanf("%d",&N[i].val);
		N[i].pos=i;
	}
	qsort(N+1,n,sizeof(N[0]),cmp);
	for(i=1;i<=m;i++)
	{
		scanf("%d%d%d",&a,&b,&k);
		cnt=0;
		for(p=1;p<=n;p++)
			if(a<=N[p].pos&&N[p].pos<=b)
			{
				cnt++;
				if(cnt==k)
					break;
			}
			printf("%d\n",N[p].val);
	}
	return 0;
}

• Re:快排7032MS水过 (2) 451144426 2010-07-16 17:16:54
• Re:时限是2000ms 你7032ms是怎么过的？ (0) 785815369 2010-08-02 09:07:46
  • Re:时限是2000ms 你7032ms是怎么过的？ (16) sliverwxj 2010-09-18 10:10:02
  • Re:时限是2000ms 你7032ms是怎么过的？ (20) lyzardiar 2011-02-09 19:21:33
  • Re:时限是2000ms 你7032ms是怎么过的？ (17) cssdnx 2011-03-31 00:12:58
• 这样做有运气成分 (90) BBTiger 2010-08-03 23:35:33
• sort 3391MS水过 (12) zsc09_leaf 2011-03-22 12:58:53