對於30%的資料，n,m<=100；

對於100%的資料，n,m<=1000；

保證k<=(r-l+1)，序列中的數<=106。

這道題的難度不大，但是由於基礎不牢固，沒有很好地領悟冒泡法排序，一開始寫得並不到位。下面首先是正確的程式碼：

#include<stdio.h>
int main()
{
	int n, m;
	int a[1000], b[1000];
	int i, j, h, t, q, cnt;
	int first, r, K;
	scanf("%d",&n);
    for( i = 0; i < n; ++i ){
		scanf("%d",&a[i]);
	}
	scanf("%d",&m);
	for( i = 0; i < n; ++i ){
		b[i] = a[i];
	}
	for( j = 0; j < m; ++j ){
		scanf("%d%d%d",&first,&r,&K);
		for( i = 0; i < r - first; ++i ){
			for( h = 0; h < r - first - i; ++h ){
				if( a[first-1+h] < a[first+h] ){
					t = a[first-1+h];
					a[first-1+h] = a[first+h];
					a[first+h] = t;
				}
			}
		}
		printf("%d\n",a[first+K-2]);
		for( q = 0; q < n; ++q ){
			a[q] = b[q];
		}
	}
	return 0;
}
 

for( i = first - 1; i < r - first; ++i ){
for( h = first - 1; h <= r - first - i; ++h ){
if( a[h] < a[h+1] ){
t = a[h];
a[h] = a[h+1];
a[h+1] = t;
}
}
}

以為是從第幾個開始，i就從第幾個開始，但實際外部迴圈的含義是這樣的：
     如果有n個數，則要進行n-1趟比較。

所以i代表的是比較“幾趟”，而不是我以為的那樣，所以i一開始都寫( i = 0; i < r - first; ++i )

而h呢，中毒更深，之前看到書上的for( h = 0; h < n - i; ++h ){

                               if(a[h] < a[h+1])

                                         ......}

以為h要與下面的比較的對應項一致，而其實書上那麼寫僅僅是因為碰巧都是從第一個開始往後比較，所以h與a[h]恰巧一致而已，但實際上，這個迴圈的含義是 在第i趟比較中要進行n-i次兩兩比較，所以其實也是描述次數的，而與具體比較哪兩個沒有直接關係。所以只根據你要比較幾個數來寫它就可以了。

而對於後面的a[?]<a[?]寫什麼的問題，在解決掉前面的低階錯誤之後，其實也就能想出來了，a[first-1+h]<a[first+h]即可。

（以上都是我這個渣渣對自己的反省，大神當笑話看看就好）