問題描述
給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。
輸入格式
第一行包含乙個數n，表示序列長度。
第二行包含n個正整數，表示給定的序列。
第三個包含乙個正整數m，表示詢問個數。
接下來m行，每行三個數l,r,k，表示詢問序列從左往右第l個數到第r個數中，從大往小第k大的數是哪個。序列元素從1開始標號。
輸出格式
總共輸出m行，每行乙個數，表示詢問的答案。
樣例輸入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。
這道題的難度不大，但是由於基礎不牢固，沒有很好地領悟冒泡法排序，一開始寫得並不到位。下面首先是正確的**：
#includeint main()
scanf("%d",&m);
for( i = 0; i < n; ++i )
for( j = 0; j < m; ++j )
}} printf("%d\n",a[first+k-2]);
for( q = 0; q < n; ++q )
} return 0;
}
for( i = first - 1; i < r - first; ++i )}}
以為是從第幾個開始，
如果有n個數，則要進行n-1趟比較。
所以i代表的是比較「幾趟」，而不是我以為的那樣，所以i一開始都寫( i = 0; i < r - first; ++i )
而h呢，中毒更深，之前看到書上的for( h = 0; h < n - i; ++h )
以為h要與下面的比較的對應項一致，而其實書上那麼寫僅僅是因為碰巧都是從第乙個開始往後比較，所以h與a[h]恰巧一致而已，但實際上，這個迴圈的含義是 在第i趟比較中要進行n-i次兩兩比較，所以其實也是描述次數的，而與具體比較哪兩個沒有直接關係。所以只根據你要比較幾個數來寫它就可以了。
而對於後面的a[?]（以上都是我這個渣渣對自己的反省，大神當笑話看看就好）
藍橋杯 演算法訓練 區間k大數查詢
明明是乙個水題卻wrong answer了很多遍。還是因為對最基礎的氣泡排序概念不清。蠢死算了。這下終於搞清楚了。問題描述 給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。輸入格式 第一行包含乙個數n，表示序列長度。第二行包含n個正整數，表示給定的序列。第三個包含乙個正整數m，表示...
藍橋杯 演算法訓練 區間k大數查詢
演算法訓練 區間k大數查詢 問題描述 給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。輸入格式 第一行包含乙個數n，表示序列長度。第二行包含n個正整數，表示給定的序列。第三個包含乙個正整數m，表示詢問個數。接下來m行，每行三個數l,r,k，表示詢問序列從左往右第l個數到第r個數中，...
藍橋杯演算法訓練 區間k大數查詢
問題描述 給定乙個序列，每次詢問序列中第l個數到第r個數中第k大的數是哪個。輸入格式 第一行包含乙個數n，表示序列長度。第二行包含n個正整數，表示給定的序列。第三個包含乙個正整數m，表示詢問個數。接下來m行，每行三個數l,r,k，表示詢問序列從左往右第l個數到第r個數中，從大往小第k大的數是哪個。序...