蓝桥杯 算法训练 ALGO-1 区间k大数查询 c语言

蓝桥杯 区间K大数查询 c语言

蓝桥杯 ALGO-1 区间k大数查询

输入第一行数据 n，就是你接下来输入的序列长度；
第二行你就会输入n个数字，就是你的序列；
再输入m，表示你会询问几次，就是说接下来你就会输入几行；
输入l，r，k，表示序列从左到右第l到r个数从大到小第k个数字是谁，
例如样例1 2 3 4 5 当输入1 ，5 ，2 时；从第一个到第五个数字中找出第二大的数字即可。代码如下

#include<stdio.h>
int main(){
	int n,m,l,r,k;
	int i,j,p,x,y,z=1,q=1,t,a[99999],b[99999],c[99999];
	scanf("%d",&n);//序列长度 //99999只是为了防止数据溢出随便填写
	for(i=1;i<=n;i++){
		scanf("%d",&a[i]);//输入序列 
	}
	scanf("%d",&m);//询问个数 
	for(p=1;p<=m;p++){//询问的个数
		scanf("%d%d%d",&l,&r,&k);
		//表示询问序列从左往右第l个数到第r个数中，
		//从大往小第K大的数是哪个。序列元素从1开始标号
		x=1;
		for(i=l;i<=r;i++){
			b[x]=a[i];
			x++;
		}
		for(y=1;y<=r-l+2;y++){
			for(z=1;z<r-l-y+2;z++){
				if(b[z]<b[z+1]){
					t=b[z+1];
					b[z+1]=b[z];
					b[z]=t;
				}
			}
		}
		c[q]=b[k];
		q++;
	}
	for(i=1;i<=m;i++){
		printf("%d\n",c[i]);
	}
	return 0;
}