• <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>

            Problem Solving using C++

            Algorithm Study using C++

            求兩排序數(shù)組的中位數(shù)

            #include <iostream>
            #include 
            <string>

            using namespace std;

            int main(int argc,char* argv[])
            {
                
            int A[]={1,3,5,7,8,9};
                
            int B[]={2,4,6,10,11,12,13,14};

                
            int sizeA = sizeof(A)/sizeof(int);
                
            int sizeB = sizeof(B)/sizeof(int);

                
            int ma=0,na=sizeA-1;
                
            int mb=0,nb=sizeB-1;

                
            while(1)
                {
                    
            int ka=(na+ma+1)/2;
                    
            int kb=(nb+mb+1)/2;

                    
            if(na<ma)
                    {
                        cout
            <<B[kb]<<endl;
                        
            break;
                    }
                    
            if(nb<mb)
                    {
                        cout
            <<A[ka]<<endl;
                        
            break;
                    }
                    
            if(A[ka]==B[kb])//find the value
                    {
                        cout
            <<A[ka]<<endl;
                        
            break;
                    }

                    
            if((ma==na)&&((nb-mb+1)%2==0))//there is only one element at A[]
                    {
                        
            if((A[na]<B[kb])&&(A[na]>=B[kb-1]))
                        {
                            cout
            <<A[na]<<endl;
                            
            break;
                        }
                    }
                    
            if((ma==na)&&((nb-mb+1)%2))
                    {
                        
            if((A[na]>B[kb])&&(A[na]<=B[kb+1]))
                        {
                            cout
            <<A[na]<<endl;
                            
            break;
                        }
                    }

                    
            if((mb==nb)&&((na-ma+1)%2==0))//there is only one element at B[]
                    {
                        
            if((B[nb]<A[ka])&&(B[nb]>=A[ka-1]))
                        {
                            cout
            <<B[nb]<<endl;
                            
            break;
                        }
                    }
                    
            if((mb==nb)&&((na-ma+1)%2))
                    {
                        
            if((B[nb]>A[ka])&&(B[nb]<=A[ka+1]))
                        {
                            cout
            <<B[nb]<<endl;
                            
            break;
                        }
                    }

                    
            int offset=ka-ma;
                    
            if(offset>(kb-mb))
                        offset
            =kb-mb;
                    
            if(offset==0)
                        offset
            ++;
                    
            //int offset=((ka>=kb)?ka:kb);

                    
            if(A[ka]<B[kb])
                    {
                        ma
            +=offset;
                        nb
            -=offset;
                    }

                    
            if(A[ka]>B[kb])
                    {
                        na
            -=offset;
                        mb
            +=offset;
                    }
                }

                system(
            "pause");
                
            return 0;
            }

            posted on 2007-08-31 10:32 Kingoal Lee's Alogrithm Study using cplusplus 閱讀(921) 評論(0)  編輯 收藏 引用


            只有注冊用戶登錄后才能發(fā)表評論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            My Links

            Blog Stats

            常用鏈接

            留言簿(1)

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            香蕉久久av一区二区三区| 久久精品99无色码中文字幕| 久久精品国产亚洲av麻豆小说| 99久久777色| 天堂无码久久综合东京热| 日产精品久久久久久久| 久久精品国产亚洲5555| 麻豆一区二区99久久久久| 久久国产视屏| 亚洲国产精品久久久久婷婷软件| 久久精品99无色码中文字幕| 99久久免费国产特黄| 久久精品国产日本波多野结衣| 免费观看久久精彩视频| 亚洲第一极品精品无码久久| 99久久精品这里只有精品| 久久久久亚洲av无码专区喷水 | 久久精品国产2020| 国产午夜福利精品久久| 色婷婷综合久久久久中文一区二区| 久久毛片免费看一区二区三区| 国内精品久久久久久99| 久久午夜无码鲁丝片| 久久亚洲精品成人无码网站| 久久国产精品国语对白| 情人伊人久久综合亚洲| 91久久精一区二区三区大全| 久久香蕉超碰97国产精品 | 狠色狠色狠狠色综合久久| 亚洲国产精品无码成人片久久| 久久99热这里只频精品6| 亚洲国产成人久久综合一区77| 久久黄视频| 中文字幕无码av激情不卡久久| 久久久综合香蕉尹人综合网| 亚洲第一永久AV网站久久精品男人的天堂AV | 久久综合综合久久综合| 欧美熟妇另类久久久久久不卡| 久久人人爽人人爽人人片AV高清| 国产99久久久国产精品小说| 精品国产99久久久久久麻豆 |