URAL——1026——(qsort)

 1  // the Kth--num
 2  // qsort
 3  #include  < stdio.h >
 4  #include  < stdlib.h >
 5  #include  < string .h >
 6 
 7  int  inn, ink ;
 8 
 9  int  data[ 100100 ] ;
10  char  instr[ 20 ] ;
11 
12  void  input()
13  {
14      scanf(  " %d " ,  & inn ) ;
15       for (  int  i = 1 ; i <= inn; i ++  ) {
16          scanf(  " %d " ,  & data[i] ) ;
17      }
18      scanf(  " %s " , instr ) ;
19  }
20 
21  int  cmp(  const   void   * a,  const   void   * b )
22  {
23       return   * ( int   * )a  -   * ( int   * )b ;
24  }
25 
26  void  process()
27  {
28      qsort( data + 1 , inn,  sizeof (data[ 1 ]), cmp ) ;
29 
30      scanf(  " %d " ,  & ink ) ;  int  num ;
31       for (  int  i = 1 ; i <= ink; i ++  ) {
32          scanf(  " %d " ,  & num ) ;
33          printf(  " %d\n " , data[num] ) ;
34      }
35  }
36 
37  int  main()
38  {
39      input() ;
40 
41      process() ;
42 
43       // output() ;
44 
45       return   0  ;
46  }
47