• <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
               :: 首頁 :: 新隨筆 ::  :: 聚合  :: 管理

            URAL--1021--二分

            Posted on 2008-08-01 02:16 Hero 閱讀(132) 評論(0)  編輯 收藏 引用 所屬分類: 代碼如詩--ACM

            /*
            ID: wangzha4
            LANG: C++
            TASK: URAL1021
            */
            //JUDGE_ID: 65448BI

            #include 
            <stdio.h>
            #include 
            <stdlib.h>
            #include 
            <string.h>
            #include 
            <ctype.h>
            #define llong unsigned long long 
            #define unint unsigned int
            #define printcrlf printf( "\n" )

            const int INF = 10000 ;
            const int size = 500010 ;

            int inm, inn ;
            int data1[size] ;
            int data2[size] ;

            int mybsearch( int key, int *arry, int num ) 
            {
                
            int left = 1int right = num ;

                
            while( left <= right ) {
                    
            int mid = ( left + right ) / 2 ;
                    
            if( key == arry[mid] )    return mid ;
                    
            else if( key > arry[mid] )    left = mid + 1 ;
                    
            else if( key < arry[mid] )    right = mid - 1 ;
                }

                
            return 0 ;
            }

            int cmp( const void *a, const void *b )
            {
                
            return -*(int *)a - *(int *)b );//注意這里是降序排列
            }

            int main()
            {
                
            //freopen( "frac1.in", "r", stdin ) ;
                
            //freopen( "frac1.out","w",stdout ) ;

                
            while( scanf( "%d",&inn ) != EOF )
                {
                    
            forint i=1; i<=inn; i++ ) {
                        scanf( 
            "%d",&data1[i] ) ;
                        data1[i] 
            = INF - data1[i] ;
                    }

                    scanf( 
            "%d",&inm ) ; bool OK = false ;
                    
            forint i=1; i<=inm; i++ ) {
                        scanf( 
            "%d",&data2[i] ) ;
                        
            //data2[i] = INF - data2[i] ;
                    }

                    
            forint i=1; i<=inn; i++ ) {
                        
            if( NULL != bsearch( &data1[i], data2+1, inm, sizeof(int), cmp ) ) {
                            OK 
            = true ; break ; 
                        }
                    }

                    
            if( OK )    printf( "YES\n" ) ;
                    
            else        printf( "NO\n" )  ;
                }
            //while

                
            return 0 ;
            }
            久久久久人妻一区精品性色av| 欧美激情精品久久久久久久九九九| 久久93精品国产91久久综合| 久久久久亚洲AV成人片| 久久久久久国产精品无码下载| 一本色道久久88加勒比—综合| 国产精品久久久久久久| av国内精品久久久久影院| 国产精品久久久亚洲| AV无码久久久久不卡蜜桃 | 亚洲成色999久久网站| 91视频国产91久久久| 国产Av激情久久无码天堂| 久久精品人人做人人爽97| 九九久久自然熟的香蕉图片| 91久久婷婷国产综合精品青草| 日本精品久久久中文字幕| 久久精品这里只有精99品| 无码国内精品久久人妻麻豆按摩| 久久影院久久香蕉国产线看观看| 亚洲精品国精品久久99热| 亚洲国产另类久久久精品黑人 | 久久久久久久人妻无码中文字幕爆| 亚洲中文字幕无码久久2020| 久久久精品人妻一区二区三区四 | 久久久久香蕉视频| 最新久久免费视频| 久久精品国产精品亚洲毛片| 久久久中文字幕| 午夜视频久久久久一区 | 少妇久久久久久被弄到高潮 | 成人a毛片久久免费播放| 久久青青草原精品国产不卡| 无码超乳爆乳中文字幕久久| 久久综合久久综合久久综合| 亚洲精品午夜国产va久久| 久久精品国产亚洲精品2020| 手机看片久久高清国产日韩 | 97久久精品国产精品青草| 狠狠色丁香婷婷综合久久来来去| 久久久久久久久久久久久久|