原題地址：區間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)，序列中的數<=10⁶

解:

在給定的序列中，尋找m次K大值，也就是需要給m個L和R區間內的數排序後，在有序列中從往前數k個，為使程式碼簡潔故使用sort（），哈哈哈哈哈。

程式碼：

#include"iostream"
#include"string"
#include"algorithm"
using namespace std;

int main()
{
	int n,m,L,R,k,a[1000],aa[1000],b[1000];//b用來存k大數
	cin>>
 
n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i];
	}
	cin>>m;
	for(int i=0;i<m;i++)
	{
		cin>>L>>R>>k;
		for(int j=0;j<n;j++)//複製一份序列，來進行sort操作，看起來有點idiot
		{
			aa[j]=a[j];
		}
		sort(aa+L-1,aa+R);//可以舉例，算出首與尾
		b[i]=aa[R-k];
	}
	for(int i=0;i<m;i++)
		cout<<b[i]<<
 
endl;
	
	return 0;
}

題解目錄