pku2104.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 56 行

#include <stdio.h>
#include <stdlib.h>
#define SIZE 1000000

typedef struct 
{
	int n;
	int index;
} Nu;

Nu a[SIZE];

int cmp(const void *a, const void *b)
{
	Nu *aa = (Nu *)a;
	Nu *bb = (Nu *)b;
	return aa->n - bb->n;
}

int main()
{
	int i, j, m, n, s, e, p;
//	freopen("in.dat", "r", stdin);
	scanf("%d%d", &n, &m);
	
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i].n);
		a[i].index = i + 1;
	}

	qsort(a, n, sizeof(a[0]), cmp);

	while (m--)
	{
		scanf("%d %d %d", &s, &e, &p);

		j = 0;
		i = 0;
		while (1)
		{
			if (a[j].index <= e && a[j].index >= s)
			{
				i++;
				if (i == p)
				{
					break;
				}
			}
			j++;
		}
		printf("%d\n", a[j].n);
	}
	return 0;
}