2259326_ac_10226ms_828k.cc

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <algorithm>

using namespace std;

long m, n, no;
long num[100001], index[100001];

bool cmp(long i,long j)
{
	return num[i]<num[j];
}

void input()
{
	long i, j;
	long st, ed, p;

	scanf("%ld%ld",&n,&m);
	for(i = 0; i < n; i++)
		scanf("%ld",&num[i]),index[i] = i;
	sort(index,index+n,cmp);
	for(i = 0; i < m; i++)
	{
		scanf("%ld%ld%ld",&st,&ed,&p);
		st--,ed--;
		no = 0;
		for(j = 0; j < n; j++)
		{
			if(index[j]>=st&&index[j]<=ed)
				no++;
			if(no==p)
			{
				printf("%ld\n",num[index[j]]);
				break;
			}
		}
	}
}

int main()
{
	input();
	return 1;
}