区间第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
样例输出
42
数据规模与约定
对于 30%的数据， n,m<=100；
对于 100%的数据， n,m<=1000；
保证 k<=(r-l+1) ，序列中的数<=106。

#include<stdio.h>#include<stdlib.h>void Copy(int *a, int *tmp, int l, int n){    int i;for(i=0; i<n; i++)tmp[i] = a[l++];}void QuickSort(int *tmp, int low, int high){int value, i, j;if(low < high){value = tmp[low], i = low, j = high - 1;while(i < j){while(tmp[j] >= value && i < j)j--;tmp[i] = tmp[j];while(tmp[i] <= value && i < j)i++;tmp[j] = tmp[i];}tmp[i] = value;QuickSort(tmp, low, i-1);QuickSort(tmp, i+1, high);}}void Find_k(int *tmp, int n, int k){while(k--)n--;printf("%d\n", tmp[n]);}int main(){int n, m, i, l, r, k, *a = NULL, *tmp;scanf("%d", &n);a = (int *)malloc(sizeof(int) * n);for(i=0; i<n; i++)scanf("%d", &a[i]);scanf("%d", &m);while(m--){scanf("%d%d%d", &l, &r, &k);l--; r--;//l和r代表第几个数，分别-1就成了数组下标n = r - l + 1;//tmp的长度tmp = (int *)malloc(sizeof(int) * n);Copy(a, tmp, l, n);QuickSort(tmp, 0, n);Find_k(tmp, n, k);}return 0;}