Posted on 2009-06-02 16:35
Hero 閱讀(110)
評論(0) 編輯 收藏 引用 所屬分類:
代碼如詩－－ACM
1 //1217 Accepted 265 120 535 C++
2
3 #include <stdio.h>
4 #include <stdlib.h>
5 #include <string.h>
6
7 int tnum ;
8
9 int num[500] ;
10
11 int main()
12 {
13 while( scanf( "%d", &tnum ) != EOF )
14 {
15 char ch = getchar() ;
16 while( tnum -- )
17 {
18 memset( num, 0, sizeof(num) ) ;
19 while( ch=getchar() )
20 {
21 if( '\n' == ch ) break ;
22 num[ch]++ ;
23 }
24
25 int cnt = 0 ; int out = 0 ;
26 for( int i=300; i>0; i-- )
27 {
28 if( cnt <= num[i] )
29 {
30 cnt = num[i] ;
31 out = i ;
32 }
33 }
34
35 printf( "%c\n", out ) ;
36
37 }
38 }
39 return 0 ;
40 }