区间k大数查询【蓝桥杯】

解题思路

用两个数组，第一个数组用来接收输入，第二数组用来存指定区间中的数，然后用sort进行降序排列一下，最后直接输出K大的数即可。（这道题不用排除相等的情况！即4、4、3、1中第二大的还是4，而不是3！）

#include<iostream>
#include<string.h> 
#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){
	return a>=b;
}
int main(){
	int n;
	cin>>n;
	int arr[1005],s[1005];
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	int m;
	cin>>m;
	while(m--){
		memset(s,0,sizeof(s)); 
		int start,end,index;
		cin>>start>>end>>index;
		//输入开始和结束的区间 
		int j=0;
		for(int i=start-1;i<end;i++)
		 {
			s[j++]=arr[i];
		}
		sort(s,s+(end-start+1),cmp);
		cout<<s[index-1]<<endl;	
	}
	
	return 0;
}