java蓝桥杯试题

import java.util.Scanner;
 
public class MainR {
	
	/*寻找第k大的数*/
	
	public void findK(int a[],int b[]){
		int l,r,k,i,j;
		l=b[0];
		r=b[1];
		k=b[2];
		int w=r-l+1;
		
		int[] c=new int[w];//存放区间的序列
		for(i=0;i<w;i++){
			c[i]=a[l-1];
			l+=1;
			if(l==(r+1))//当l==r+1时，区间序列达到最后一个
				break;
		}
		int small;
		for(i=0;i<c.length;i++){
			for(j=i+1;j<c.length;j++){
				if(c[i]<c[j]){
					small=c[i];
					c[i]=c[j];
					c[j]=small;
				}
			}
		}
		System.out.println(c[k-1]);
	}
 
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		
		int n=in.nextInt();//序列的个数
		//给定序列
		int array[]=new int[n];
		int i,j;
		for(i=0;i<n;i++){
			array[i]=in.nextInt();
		}
		//区间个数
		int m=in.nextInt();
		//l r k
		int[] bArray[]=new int[m][3];
		for(i=0;i<m;i++){
			for(j=0;j<3;j++){
				bArray[i][j]=in.nextInt();
			}
		}
		MainR w;
		for(i=0;i<m;i++){
			w=new MainR();
			w.findK(array, bArray[i]);
		}
		in.close();
	}
 
}