• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            我希望你是我獨家記憶

            一段永遠封存的記憶,隨風而去
            posts - 263, comments - 31, trackbacks - 0, articles - 3
               :: 首頁 :: 新隨筆 ::  :: 聚合  :: 管理

            HLOJ_1011(田忌賽馬--貪心)

            Posted on 2009-03-23 18:42 Hero 閱讀(493) 評論(0)  編輯 收藏 引用 所屬分類: 代碼如詩--ACM
             1 //1011      Accepted     0    120    899     C++ 
             2 //排序后貪心
             3 
             4 #include <stdio.h>
             5 #include <stdlib.h>
             6 #include <string.h>
             7 
             8 const int oo = 2100000000 ;
             9 
            10 const int size = 110 ;
            11 int A[size] ;
            12 int B[size] ;
            13 
            14 int tnum ;
            15 int inn ;
            16 
            17 int cmp( const void *a, const void *b )
            18 {
            19     return *(int *)b - *(int *)a ;
            20 }
            21 
            22 int main()
            23 {
            24     while( scanf( "%d"&tnum) != EOF )
            25     {
            26         while( tnum -- )
            27         {
            28             scanf( "%d"&inn ) ;
            29             forint i=1; i<=inn; i++ ) scanf( "%d"&A[i] ) ;
            30             forint i=1; i<=inn; i++ ) scanf( "%d"&B[i] ) ;
            31             B[inn+1= oo ;
            32 
            33             qsort( A+1, inn, sizeof(A[1]), cmp ) ;
            34             qsort( B+1, inn, sizeof(B[1]), cmp ) ;
            35 
            36             int left = 1 ; int win = 0 ;
            37             forint i=1; i<=inn; i++ )
            38             {
            39                 if( left > inn ) break ;
            40                 while( left<=inn && A[i]<B[left] ) left++ ;
            41                 if( left > inn ) break ;
            42                 
            43                 win++ ; left++ ;
            44             }
            45 
            46             int out = ( win-(inn-win) ) * 200 ;
            47 
            48             printf( "%d\n"out ) ;
            49         }
            50 
            51     }
            52 
            53     return 0 ;
            54 }
            亚洲国产成人久久笫一页| 精品无码人妻久久久久久| 亚洲AV无码久久精品狠狠爱浪潮 | 亚洲午夜久久久影院| 久久久久人妻精品一区| 久久国产福利免费| 久久精品免费一区二区| 国产精品成人无码久久久久久| 精品久久综合1区2区3区激情| 欧美国产成人久久精品| 国产成人久久777777| 亚洲va中文字幕无码久久不卡| 成人a毛片久久免费播放| 久久综合九色综合网站| 精品久久久久成人码免费动漫| 91久久婷婷国产综合精品青草| 色播久久人人爽人人爽人人片AV| 91精品久久久久久无码| 人妻无码αv中文字幕久久| 天堂无码久久综合东京热| 国产激情久久久久影院老熟女免费| 久久综合给合久久狠狠狠97色 | 狠色狠色狠狠色综合久久| 亚洲午夜无码久久久久| 思思久久精品在热线热| 久久精品国产亚洲av瑜伽| 蜜桃麻豆www久久| 亚洲国产精品久久66| 国产国产成人精品久久| 无码AV中文字幕久久专区| 久久久久人妻一区二区三区 | 久久人人爽人人爽人人片AV不 | 2021久久国自产拍精品| 欧美牲交A欧牲交aⅴ久久| 性色欲网站人妻丰满中文久久不卡| 欧美午夜A∨大片久久| 婷婷久久综合| 免费精品国产日韩热久久| 久久国产免费直播| 久久久久亚洲Av无码专| 99re久久精品国产首页2020|