查数（救救孩子吧 写了半天了）

姜姜酱酱

Description

给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。


Input

输入描述:

第一行包含一个数n，表示序列长度。

第二行包含n个正整数，表示给定的序列。

第三个包含一个正整数m，表示询问个数。

接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。

输入样例:

5

1 2 3 4 5

2

1 5 2

2 3 2


Output

输出描述:

总共输出m行，每行一个数，表示询问的答案。

输出样例:

4

2

jackz007

1. #include <stdio.h>
   
2. 
   
3. int main(void)
   
4. {
   
5.         int a[256][3] , d[256] , e[256] , i , j , k , m , n , t                       ;
   
6.         scanf("%d" , & n)                                                             ;
   
7.         for(i = 0 ; i < n ;  i ++) scanf("%d" , & d[i])                               ;
   
8.         scanf("%d" , & m)                                                             ;
   
9.         for(i = 0 ; i < m ; i ++) scanf("%d%d%d" , & a[i][0] , & a[i][1] , & a[i][2]) ;
   
10.         for(k = 0 ; k < m ; k ++) {
    
11.                 for(i = 0 ; i < n ; i ++) e[i] = i                                    ;
    
12.                 for(i = a[k][0] - 1 ; i < a[k][1] - 1 ; i ++) {
    
13.                         for(j = i + 1 ; j < a[k][1] ; j ++) {
    
14.                                 if(d[e[i]] < d[e[j]]) {
    
15.                                         t = e[j]                                      ;
    
16.                                         e[j] = e[i]                                   ;
    
17.                                         e[i] = t                                      ;
    
18.                                 }
    
19.                         }
    
20.                 }
    
21.                 printf("%d\n" , e[a[k][0] + a[k][2] - 2] + 1)                         ;
    
22.         }
    
23. }

复制代码

        编译、运行实况

1. D:\00.Excise\C>g++ -o x x.c
   
2. 
   
3. D:\00.Excise\C>x
   
4. 5
   
5. 1 2 3 4 5
   
6. 2
   
7. 1 5 2
   
8. 2 3 2
   
9. 4
   
10. 2
    
11. 
    
12. D:\00.Excise\C>

复制代码