2104.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"stdio.h"
#include"algorithm"
struct T
{
	long n;
	long i;
}N[100100];
int cmp(T a,T b)
{
	return a.n<b.n;
}
int main()
{
	long n,i,b,m,e,k;
	T *q;
	scanf("%ld%ld",&n,&m);
	for(i=0;i<n;i++)
	{
		scanf("%ld",&N[i].n);
		N[i].i=i+1;
	}

	std::sort(N,N+n,cmp);

	while(m--)
	{
		scanf("%ld %ld %ld",&b,&e,&k);
		q=N-1;
		
		while(q++)if(q->i>=b&&q->i<=e&&!--k)
			break;

		printf("%ld\n",q->n);
	}
	return 0;
}