1、区间k大数查询（蓝桥杯算法训练）

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

输入格式
第一行包含一个数n，表示序列长度。
第二行包含n个正整数，表示给定的序列。
第三个包含一个正整数m，表示询问个数。
接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

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

思路：
第一步要读懂题目让你干什么，给你一个随机序列，你从第L个到第R个找到大往小第K大的数，就是说这是一个寻找加排序的题。

寻找：由于要多次寻找，所以要保证原序列（数组）不变，我们将找到的数字（从L到R）存入另一个序列（数组）中。

排序：将排序算法直接写入主函数，过于繁琐，所以将排序算法打包，写成函数，在主函数需要的地方直接调用。

由于要输出的是从大往小第K大的数，建议排序直接从大到小排，可直接输出（K-1），如从小到大排序，则需输出（总个数-K）

注意：前三行很容易就完成，主要是接下来的M行。
1、在蓝桥杯系统中并不是说一定要全部输入完成，才可以开始输出，可以输入一个，输出一个，一定要记得换行（由于刚开始不清楚，直接给L，R，K使用数组，导致代码很复杂）。
2、要注意数据范围

代码如下：

# include <stdio.h>
# define N 10000//宏定义
//将排序算法定义为函数，使用时直接调用
void pai (int f[],int n)
{
	int i,j,tmp;
	for(i=0;i<n;i++)//排序（从小到大）
	{
		for(j=i+1;j<n;j++)
		{
			if(f[i]>f[j])
			{
				tmp=f[j];
				f[j]=f[i];
				f[i]=tmp;
			}
		}
	}
}
int main()
{
	int n,i,j,a,m,f[N];
	int l,r,k,g[N];
	scanf("%d",&n);//输入数字个数
	for(i=0;i<n;i++)//输入具体数字，利用for和数组
	{
		scanf("%d",&f[i]);
	}
	scanf("%d",&m);//输入问题个数
	for(i=0;i<m;i++)
	{
		scanf("%d%d%d",&l,&r,&k);//输入数字个数
		a=0;
		for(j=l-1;j<r;j++)
		{
			g[a]=f[j];
			a=a+1;
		}
		pai (g,a);
		printf("%d",g[a-k]);
	}
    return 0;
}