zcmu1827: 区间k大数查询

Description

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

Input

 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

对于100%的数据，n,m< =1000； 保证k< =(r-l+1)，序列中的数< =106。

Output

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

Sample Input

5 1 2 3 4 5 2 1 5 2 2 3 2

Sample Output

4 2

解题思路：这个题数据比较小，直接模拟即可，每一次查询的时候用一个vector来存储r-l的数据，然后排个序就好了，不过这里要特别注意的是输入的数据是从1开始的，而我就犯了这个低级错误，还有一个注意的是用vector压进的数据是从0开始的，而k是从1开始的，所以我们在输出答案的时候要取的是k-1的数据

#include<bits/stdc++.h>
using namespace std;
vector<int>v1,v2;
bool cmp(int a,int b)
{
	return a>b;
 } 
int main(void)
{
	int n;
	while(~scanf("%d",&n))
	{
		v1.resize(n+1);
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&v1[i]);
		}
		int m;
		scanf("%d",&m);
		while(m--)
		{
			int l,r,k;
			scanf("%d%d%d",&l,&r,&k);
			for(int i=l;i<=r;i++)
			{
				v2.push_back(v1[i]);
			}
			sort(v2.begin(),v2.end(),cmp);
			printf("%d\n",v2[k-1]);
			v2.clear();
		}
	}
	return 0;
 }