ブルーブリッジカップのアルゴリズムが多数を訓練するためのクエリ間隔K ALGO-1
リソースの制約
制限時間:メモリ制限が1.0S:256.0メガバイト
問題の説明
配列、L-R多数の数に各クエリー配列番号を与えられているのK.
入力形式
最初の行は、数n、シーケンスの長さを含みます。
2行目は、指定された配列を表すnは正の整数を含んでいます。
第三は、正の整数m、問い合わせを示す番号を含んでいます。
3つの数Lの次のMラインは、R、左から右へKは、大から大Kの少数の数がL-Rの数にクエリー配列を表しています。最初から数字の配列要素を参照します。
出力フォーマット
総出力M線、問い合わせに対する回答を表す各A番号。
サンプル入力
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)、 シーケンス番号<= 106。
#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int a,int b){
return a > b ? true : false;
}
int main(){
int n,m;
int store[10005] = {0};
cin>>n;
for (int i = 1; i <= n; ++i) {
cin>> store[i];
}
cin>>m;
for (int i = 0; i < m; ++i) {
int l,r,k;
cin>>l>>r>>k;
int temp[1005];
int flag = 0;
for (int j = l; j <= r; ++j)
temp[flag++] = store[j];
sort(temp,temp+(r-l+1),cmp);
cout<<temp[k-1]<<endl;
}
return 0;
}