• <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 }
            日韩精品久久久肉伦网站| 久久国产精品免费| 国产精品一区二区久久精品涩爱| 久久无码高潮喷水| 国内精品伊人久久久影院| 97久久久久人妻精品专区| 91久久九九无码成人网站 | 思思久久精品在热线热| 狠狠综合久久综合88亚洲| 久久精品人人做人人爽97| 草草久久久无码国产专区| 女人高潮久久久叫人喷水| 国产精品欧美久久久天天影视| 99久久综合国产精品免费| 久久国产精品99国产精| 久久午夜无码鲁丝片秋霞| 国产午夜精品理论片久久| 久久久久亚洲精品天堂| 国产69精品久久久久观看软件| 久久精品亚洲欧美日韩久久| 色综合久久无码五十路人妻| 国产精品一区二区久久精品无码| 久久狠狠高潮亚洲精品| 大香伊人久久精品一区二区| 婷婷久久综合| 国产精品久久久久影视不卡| 亚洲精品无码专区久久久| 污污内射久久一区二区欧美日韩 | 欧美一级久久久久久久大片| 亚洲精品乱码久久久久久久久久久久| 婷婷久久综合| 色婷婷久久综合中文久久一本| 欧美成a人片免费看久久| 香蕉久久一区二区不卡无毒影院| 99热成人精品免费久久| 国产午夜福利精品久久2021| 亚洲国产成人久久精品影视| 久久免费精品视频| 99久久精品免费国产大片| 国产精品久久久天天影视香蕉| 三级韩国一区久久二区综合|