蓝桥杯-区间k大数查询（java）

算法训练 区间k大数查询  
            时间限制：1.0s   内存限制：256.0MB

        问题描述

        给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
        输入格式

        第一行包含一个数n，表示序列长度。

        第二行包含n个正整数，表示给定的序列。

        第三个包含一个正整数m，表示询问个数。

        接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。
        输出格式
        总共输出m行，每行一个数，表示询问的答案。
        样例输入
        5
        1 2 3 4 5
        2
        1 5 2
        2 3 2
        样例输出
        4
        2
        数据规模与约定

        对于30%的数据，n,m<=100；

        对于100%的数据，n,m<=1000；

        保证k<=(r-l+1)，序列中的数<=106。

package com.sihai.advance;

import java.util.Scanner;

public class First {

    public static void main(String[] args) {

        int i,j,c,e = 0,u,max;
        int[] a = new int[1000];

        Scanner scanner = new Scanner(System.in);
        int count = scanner.nextInt();

        //获取输入数据
        int[] temp = new int[count];
        for(i = 0; i < count; i++){
            temp[i] = scanner.nextInt();
        }

        int m = scanner.nextInt();
        for(j = 0; j < m; j++){
            int l = scanner.nextInt();
            int r = scanner.nextInt();
            int k = scanner.nextInt();

            for (i = l - 1; i < r; i++)  
                a[e++] = temp[i]; 

            for (u = 1; u <= e - 1; u++)  
            {  
                for (c = 0; c <= e-u-1; c++)  
                {  
                    if (a[c] < a[c + 1])  
                    {  
                        int t = a[c];  
                        a[c] = a[c + 1];  
                        a[c + 1] = t;  
                    }  
                }  
            }  
            max = a[k-1]; 
            System.out.println(max);
            e = 0; 
        }
    }
    // 对输入的数据进行由大到小排序
    public static int[] sort(int[] temp) {
        int t;
        for (int i = 0; i < temp.length - 1; i++) {
            for (int j = i + 1; j < temp.length; j++) {
                if (temp[i] < temp[j]) {
                    t = temp[i];
                    temp[i] = temp[j];
                    temp[j] = t;
                }
            }
        }
        return temp;
    }

}