小黑熊的鄰居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行,每行乙個數,表示詢問的答案。
51 2 3 4 5
21 5 2
2 3 2
42
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辦公室訓練。可是因為長得黑,天天被黑,感覺好無力,黑並非錯,僅僅是光太喜歡他,不忍從他臉上離開。正所謂日有所思,夜有所夢。一天他...