我希望你是我独家记忆

一段永远封存的记忆,随风而去
posts - 263, comments - 31, trackbacks - 0, articles - 3
   :: 首页 :: 新随笔 ::  :: 聚合  :: 管理

URAL——1026——(qsort)

Posted on 2008-08-19 21:47 Hero 阅读(104) 评论(0)  编辑 收藏 引用 所属分类: 代码如诗--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     forint 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     forint 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 

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理