算法训练——区间K大数查询
Posted hqx-curiosity
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了算法训练——区间K大数查询相关的知识，希望对你有一定的参考价值。
//区间K大数查询
#include<stdio.h>
int main(){
int n,m,l,r,k,index = 0;
scanf("%d",&n);
int a[n];
for(int i=1;i<=n;i++)
scanf("%d",&a[i]);
scanf("%d",&m);
while(m--){
int b[n];
scanf("%d%d%d",&l,&r,&k);
for(int i=l;i<=r;i++)
b[i] = a[i];
for(int i=1;i<=r-l;i++){
for(int j=l;j<=r-i;j++){
if(b[j] < b[j+1]){
int t;
t = b[j];b[j] = b[j+1];b[j+1] = t;
}
}
}
printf("%d",b[l+k-1]);
}
return 0;
}
以上是关于算法训练——区间K大数查询的主要内容，如果未能解决你的问题，请参考以下文章