演算法訓練 區間k大數查詢
時間限制：1.0s 記憶體限制：256.0mb
問題描述
給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。
輸入格式
第一行包含乙個數n，表示序列長度。
第二行包含n個正整數，表示給定的序列。
第三個包含乙個正整數m，表示詢問個數。
接下來m行，每行三個數l,r,k，表示詢問序列從左往右第l個數到第r個數中，從大往小第k大的數是哪個。序列元素從1開始標號。
輸出格式
總共輸出m行，每行乙個數，表示詢問的答案。
樣例輸入 5
1 2 3 4 5
21 5 2
2 3 2
樣例輸出 4
2 資料規模與約定
對於30%的資料，n,m<=100；
對於100%的資料，n,m<=1000；
保證k<=(r-l+1)，序列中的數<=106。
本來以為又要用線段樹，但仔細一看要求得數還不是最大數，用線段樹的的話就不好弄了，加上資料量很小，所以直接用陣列存了，然後突發奇想，前陣子剛學了stl，set這個容器的特點：首先容器裡的數值是有序的，然後，它可以使用陣列進行初始化，這樣就可以很方便的得到一段有序的數值，正好符合題目要求，如果資料降序排列，那麼只要輸出第k個元素就可以了，但有一點不方便的就是讀取第k個資料需要使用迭代器而不能使用陣列下標，還有就是需要自定義乙個比較器來實現降序排列，還有就是必須用multiset才能實現容器中有重複元素，下面看**
#include#includeusing namespace std;
struct cmp
};int main()
cin>>cas;
while(cas--)
cout<0;k--,it++){}
it--;
cout<<*it<
演算法訓練 區間k大數查詢
演算法訓練 區間k大數查詢 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。輸入格式 第一行包含乙個數n，表示序列長度。第二行包含n個正整數，表示給定的序列。第三個包含乙個正整數m，表示詢問個數。接下來m行，每行三個數l,r...
演算法訓練 區間k大數查詢
問題描述 給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。輸入格式 第一行包含乙個數n，表示序列長度。第二行包含n個正整數，表示給定的序列。第三個包含乙個正整數m，表示詢問個數。接下來m行，每行三個數l,r,k，表示詢問序列從左往右第l個數到第r個數中，從大往小第k大的數是哪個。序...
演算法訓練 區間k大數查詢
時間限制 1.0s 記憶體限制 256.0mb 問題描述 給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。輸入格式 第一行包含乙個數n，表示序列長度。第二行包含n個正整數，表示給定的序列。第三個包含乙個正整數m，表示詢問個數。接下來m行，每行三個數l,r,k，表示詢問序列從左往右第...