算法训练 区间k大数查询

问题描述
给定一个序列，每次询问序列中第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。

思路：
建议对截取出来的数组做选择排序，选择到第K大元素时，停止排序，输出结果，这样可以有效的提高效率。

#include <stdio.h>

int a[1000] = { 0 };

int range_K_biggestNum(int L, int R, int K) {
    int i, j, t;
    int b[1000] = { 0 };
    for (i = L - 1, j = 0; i < R; i++, j++)
        b[j] = a[i];
    for (i = 0; i < K; i++) {        //到第K个元素时结束排序
        for (j = i + 1; b[j]; j++) {
            if (b[i] < b[j]) {
                t = b[i];
                b[i] = b[j];
                b[j] = t;
            }
        }
    }
    return b[i-1];
}

int main() {
    int n, i;
    int L[1000], R[1000], K[1000];
    scanf_s("%d", &n);
    for (i = 0; i < n; i++)
        scanf_s("%d", &a[i]);
    scanf_s("%d", &n);
    for (i = 0; i < n; i++)
        scanf_s("%d%d%d", &L[i], &R[i], &K[i]);
    for (i = 0; i < n; i++)
        printf("%d\n", range_K_biggestNum(L[i], R[i], K[i]));
    return 0;
}

新手小白，如果有可改进之处欢迎评论！