oj 小黑熊偷玉公尺

2021-07-03 05:14:34 字數 730 閱讀 3551

小黑熊的鄰居bob 家裡種了好多玉公尺,玉公尺是排成一條線 ,貪吃的小黑熊想去偷乙個玉公尺,但是bob家的玉公尺實在是太多了,所以小黑熊決定選擇乙個區間[l,r]去偷,因為小黑熊的幸運數是k,所以它決定就去偷在它選擇的區間裡第k大的乙個玉公尺。

現在請你幫助小黑熊計算一下它將偷的玉公尺有多大吧

第一行包含乙個數n(n<=1000),表示玉公尺的總個數。

第二行包含n個正整數(每個數不超過10的6次方),表示每個玉公尺的大小。

第三個包含乙個正整數m(m<=1000),表示詢問個數。

接下來m行,每行三個數l,r,k(k<=(r-l+1)),代表上面的所涉及的元素,表示詢問序列從左往右第l個數到第r個數中,從大往小第k大的玉公尺是哪個。序列元素從1開始標號。

總共輸出m行,每行乙個數,表示詢問的答案。

5

1 2 3 4 5

21 5 2

2 3 2

4

2

ac**:

#include #include #include #include #include #include #include #define maxn 1000

using namespace std;

int main()

cin>>m;

int l,r,k,j,t;

while(m)

return 0;

}

oj 小黑熊偷玉公尺

小黑熊的鄰居bob 家裡種很多玉公尺,玉公尺被布置在一條線上 小黑熊貪心要偷玉公尺。但bob家是太多了玉公尺,所以小黑熊決定選擇時間間隔 l,r 偷。因為小黑熊的幸運號碼是k,的區間裡第k大的乙個玉公尺。如今請你幫助小黑熊計算一下它將偷的玉公尺有多大吧 第一行包括乙個數n n 1000 表示玉公尺的...

oj 小黑華麗的逆襲機會

time limit 1 sec memory limit 128 mb submit 79 solved 7 submit status discuss 小黑天天在acm辦公室訓練。可是因為長得黑,天天被黑,感覺好無力,黑並非錯,僅僅是光太喜歡他,不忍從他臉上離開。正所謂日有所思,夜有所夢。一天他...