Posted on 2008-08-19 21:47
Hero 閱讀(109)
評(píng)論(0) 編輯 收藏 引用 所屬分類:
代碼如詩(shī)－－ACM
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