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

问题描述
给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。

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

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

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

接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

输出格式
总共输出m行，每行一个数，表示询问的答案。
样例输入

样例输出

数据规模与约定
对于30%的数据，n,m<=；

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

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

源代码(暂定):

‘

 #include <stdio.h>
 #define N 1000

 int arr[N] = {};

 int max_sort(int l,int r,int k);

 int main(void)
 {
     int i =  , j =  ;
     int l =  , r =  , k =  ;
     int n =  , m =  ;
     int tmp[N][] = {};

     scanf("%d",&n);    /*序列长度*/

     for (i =  ; i < n ; i ++)
     {
         scanf("%d",&arr[i]);    /*给定的序列*/
     }

     scanf("%d",&m);    /*询问的个数*/
     for (i =  ; i < m ; i ++)
     {
         scanf("%d %d %d",&tmp[i][],&tmp[i][],&tmp[i][]);
     }

     for (i =  ; i < m ; i ++)
     {
         printf("%d\n",max_sort(tmp[i][],tmp[i][],tmp[i][]));
     }

     return ;
 }

 /*
 在第l个数~第r个数中，找出第k大的数
 */
 int max_sort(int l,int r,int k)
 {
     int max =  ;
     int tmp[N] = {};
     int i =  , j =  ;
     for (i =  ; i <= r-l ; i ++)
     {
         tmp[i] = arr[l-+i];
     }
     for (i =  ; i <= r-l ; i ++)
     {
         for (j = i +  ; j <= r-l ; j ++)
         {
             if (tmp[i] < tmp[j])
             {
                 tmp[i] = tmp[i] ^ tmp[j];
                 tmp[j] = tmp[i] ^ tmp[j];
                 tmp[i] = tmp[i] ^ tmp[j];
             }
         }
     }

     return tmp[k-];
 }