讀題讀得有點(diǎn)累，不過(guò)最后還是看懂了。意思就是給定一組數(shù)據(jù)按順序插入，每次在u個(gè)元素的時(shí)候
（本例中（后略）是1，2，6，6），
找到第i小的數(shù)，i= 1，2，3，4...，correspondly，相對(duì)應(yīng)的。
開(kāi)始用線性表做，TLE了，沒(méi)注意到查詢(xún)是線性的……
后來(lái)看了參考了別人的solutions，發(fā)現(xiàn)了stl中的一個(gè)好東東，priority_queue
priority_queue的功能和用法可以看下 C++ STL
至于解題報(bào)告嘛，由于我也是參考別人寫(xiě)的代碼，所以就不東施效顰了，貼一下：
http://www.stubc.com/thread-3511-1-2.html(這篇分析選用哪個(gè)數(shù)據(jù)結(jié)構(gòu)思路比較好)
http://hi.baidu.com/leisimeng/blog/item/2a307e6110f394d78db10d02.html
P.S. 在代碼中間加了一些注釋?zhuān)Ｍ麜?huì)有一些幫助。
1 #include <iostream>
2 #include <queue>
3 #include <algorithm>
4 using namespace std;
5
6 int M, N;
7 int a[30010], u[30010];
8
9 int main() {
10 #ifdef _DEBUG
11 freopen("in.txt", "r", stdin);
12 freopen("out.txt", "w", stdout);
13 #endif
14 int i, j, value;
15 while (scanf("%d %d", &M, &N) != EOF) {
16 // 左邊大根堆，右邊小根堆
17 // 這樣，當(dāng)我們把它們看作一體時(shí)，可以保證它的有序性
18 priority_queue< int, vector<int>, less<int> > hmax;
19 priority_queue< int, vector<int>, greater<int> > hmin;
20
21 for (i = 0; i < M; i++)
22 scanf("%d", &a[i]);
23
24 u[0] = 0;
25 for (i = 1; i <= N; i++)
26 scanf("%d", &u[i]);
27
28 for (i = 1; i <= N; i++) {
29
30 // inserting a+ 0 to 1, 1 to 2, 2 to 6, 6 to 6 according to i
31 for (j = u[i-1]; j < u[i]; j++) {
32 hmax.push(a[j]);
33 /* we want to get the i-th smallest number, so when
34 * we reach i(in the big-root heap), the excessive(for
35 * ive(for now) must be in the small-root heap so that
36 * we could sort it and might use it later
37 */
38 if (hmax.size() > i-1) {
39 value = hmax.top();
40 hmax.pop();
41 hmin.push(value);
42 }
43 }
44 // after the loop, the answer is the root of the small-r heap
45 value = hmin.top();
46 hmin.pop();
47 hmax.push(value);
48 printf("%d\n", hmax.top());
49 }
50 }
51 }
52