算法訓練 區間k大數查詢

問題描述

給定一個序列，每次詢問序列中第l個數到第r個數中第K大的數是哪個。

第一行包含一個數n，表示序列長度。

第二行包含n個正整數，表示給定的序列。

第三個包含一個正整數m，表示詢問個數。

接下來m行，每行三個數l,r,K，表示詢問序列從左往右第l個數到第r個數中，從大往小第K大的數是哪個。序列元素從1開始標號。

輸出格式

樣例輸入

樣例輸出

數據規模與約定

對於30%的數據，n,m<=100；

對於100%的數據，n,m<=1000；

保證k<=(r-l+1)，序列中的數<=10^6。

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
int main()
{
    int n, m,a[1010],b[1010],ll,r,k,h=1;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    cin >> m;
    while (m--)
    {
        cin >> ll >> r >> k;
        memcpy(b, a, 
 
sizeof(a));//復制一下a數組
        sort(b + ll, b + r+1);//註意左右邊界
        cout << b[r - k+1] << "\n";
    }
    return 0;
}

藍橋杯算法訓練 區間k大數查詢