给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个

（由于是ACM题所以是按其写的，其实我也是新手，如果有什么出错的地方还望理解和提出，我将继续努力）

题目描述

给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

输入

第一行包含一个数n，表示序列长度。

第二行包含n个正整数，表示给定的序列。

第三个包含一个正整数m，表示询问个数。

接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

输出

总共输出m行，每行一个数，表示询问的答案。

#include<iostream>using namespace std;int main(){	int *p,n, m, l, r, k;	int i, j, c, e = 0, u, max, a[1000];	p=new int[1000];	while (cin >> n)	{		for (i = 0; i < n; i++)			cin >> p[i];		cin >> m;		for (j = 0; j < m; j++)		{			cin >> l >> r >> k;			for (i = l - 1; i < r; i++)				a[e++] = p[i];			for (u = 1; u <= e - 1; u++)			{				for (c = 0; c <=e - u-1; c++)				{					if (a[c] < a[c + 1])					{						int t = a[c];						a[c] = a[c + 1];						a[c + 1] = t;					}				}			}			max = a[k-1];				cout<<max<<endl;				e = 0;		}	}	delete[]p;	return 0;}