算法训练 区间k大数查询
#include<stdio.h>
int main() {
int n,m,l,r,k,len=1;
int i,j,h;
int a[1001],b[1001],c[1001];
scanf("%d",&n);
for(i=1; i<=n; i++)
scanf("%d",&a[i]);
scanf("%d",&m);
for(i=1; i<=m; i++) {
scanf("%d%d%d",&l,&r,&k);
for(j=l; j<=r; j++){
b[len]=a[j];
len++;
}
for(j=1; j<=len-1; j++)
for(h=1; h<=len-1-j; h++) {
if(b[h]<b[h+1]) {
int temp;
temp = b[h];
b[h] = b[h+1];
b[h+1] = temp;
}
}
c[i]=b[k];
len=1;
}
for(i =1; i<=m; i++) {
printf("%d\n",c[i]);
}
return 0;
}
仅供参考······