蓝桥杯—区间K大数查询

这是我在参加蓝桥杯过程中遇到的一些问题，虽然问题看似很小，但若你不理解其中的缘由、原理，用不了多久时间你终将会遗忘，多以我就在这为大家开辟一条解疑之路。

下面的图片是蓝桥杯，区间K大数查询的题干：

代码如下： 

#include<iostream>
#include<algorithm>
using namespace std;
//测试数据集最大长度为1000 
#define ML 1000
//存放个数为n的数列 
int data_num[ML];
//暂时存放需要排序的1-r的数列 
int data_turn[ML];
//存放第K大数的数列 
int result[ML];
//此布尔函数为sort(value1,value2,value3)中的参数value3,即将序列进行降序排列（由大到小） 
bool cmp(int a,int b)
{
	return a>=b;
}
//将序列进行升序排列（由小到大） 
bool cmp1(int a,int b)
{
	return a<=b;
} 
int main()
{
	int n,m,num=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>data_num[i];
	}
	cin>>m;
	while(m--)
	{	
		int begin,last,k,temp;
		
		cin>>begin>>last>>k;
		temp=last-begin+1;
		int data_turn[temp];
		//将data_num数组中需要排序的数字转移存放到data_turn中 
		for(int j=begin-1;j<last;j++)
		{
			data_turn[j-begin+1]=data_num[j];
		}
		//cmp降序排列 
		sort(data_turn,data_turn+temp,cmp);	
		//将已经排序好大data_turn中的第K大数存放到result数组中 
	    result[num]=data_turn[k-1];
	    num++;
	}
	for(int i=0;i<m;i++)
	{
		cout<<result[i]<<endl;
	}
	return 0;
}

知识点：

1、sort函数

sort(value1,value2,value3),参数有3个，一般情况下第三个参数value3可以省略不写。这时sort函数将对需要进行排序的数组进行升序排列。

      1>当使用sort函数时候应该加入头文件#include<algorithm>

      2>value1:排序的起始位置

      3>value2：排序的终止位置

     4 >value3：省略不写时，升序排列。当使用上面代码bool cmp(int a,int b)时，将进行降序排列。

2、定义较大数组时应该在主函数main之外定义，例如上面代码中的数组data_num[ML]，data_turn[ML],result[ML]。

      原因：全局变量在静态存储区域分配内存，局部变量是在栈上面分配内存空间的（C语言在运行时会动态创建一个堆栈段，里面存放着调用栈，保存着函数的调用关系和局部变量），如果数组太大，可能会造成栈溢出的情况。