解题思路
用两个数组,第一个数组用来接收输入,第二数组用来存指定区间中的数,然后用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;
}