蓝桥杯——区间K大数

       这种题目的重点是放在了后面的如何从输入的数组中的某个特定区间中找到特定的值，所以首先是先定义一个数组list，把输入进去的数字放置到这个数组中。

       接下来的l和r指的是list数组中第l位置到第r位置中的所有值，所以这时候我就将从list[l-1]到list1[r-1]这个区间段的所有值赋值给数组list2[]，数组list2[]的长度是r-l+1。由于这道题目是要求我们输出m个数值，所以我就定义了数组output[m]来存放需要输出的结果。

       最后一步也是比较相对来说比较有趣的一步就是如何从这特定的数组中找到第k大的值，我一开始的思路是想先将list2[]中的所有值从大到小排列，因为Java中有Array.sort()方法实现数组从小到大排序，但是在实现的过程中却发现写起来的代码又长而且要找的第k大的值有点难，所以我就转变了我的思路，将数组从大到小进行排序，这样想要找第k大的值就可以直接从数组头向后找起，假如我们需要找第k大的值，那么我们仅需要在数组中找到数组下标为k-1的数值就好了

    这以上是我的结题思路，也是在借鉴别人的方法的基础上得来的。

  

import java.util.Scanner;
//数组、排序
//给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。
public class Main1 {
     public static void main(String[] args) {  
            Scanner scanner = new Scanner(System.in);  
            int n =  scanner.nextInt();  
            int list[] = new int[n];  
            for (int i = 0; i < n; i++) {  
                list[i] =  scanner.nextInt();  
            }  
            
            int m =  scanner.nextInt();  
            int output[] = new int[m];  //定义一个结果输出数组
            for (int i = 0; i < m; i++) {
                int l =  scanner.nextInt();  
                int r =  scanner.nextInt();  
                int k = scanner.nextInt();  
                
                int[] list2 = new int[r - l + 1];  
                int index = 0;

                //把list数组中的第l位置到第r位置的值赋值给数组list2
                for (int j = l - 1; j < r; j++) {  
                    list2[index] = list[j];
                    index++;
                }  
                 //将数组list2从大到小排序
                for (int x = 0; x< list2.length; x++) {
                    for (int y = x; y < list2.length; y++) {
                        if(list2[y]>list2[x]){  
                            int temp = list2[y];  
                            list2[y]= list2[x];  
                            list2[x] = temp;  
                        }  
                    }  
                }
                //把找到的第k大的值一次赋值给结果数组
                output[i] = list2[k-1];  
            }  
            for (int i = 0; i < m; i++) {  
                System.out.println(output[i]);  
            }  
        }  
}