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

            隨筆檔案

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久精品亚洲欧美日韩久久| 色欲综合久久中文字幕网| 2020久久精品国产免费| 99久久国语露脸精品国产| 国产福利电影一区二区三区久久久久成人精品综合| www.久久热.com| 亚洲人成网站999久久久综合| 人人狠狠综合久久88成人| a级毛片无码兔费真人久久| 欧美精品一区二区久久| 国内精品人妻无码久久久影院| 久久精品无码一区二区三区免费 | 天堂无码久久综合东京热| 亚洲AV无码1区2区久久| 久久精品视屏| 99久久精品免费看国产一区二区三区| 久久久久久免费一区二区三区| 久久久精品波多野结衣| 国产亚洲欧美精品久久久| 亚洲欧美伊人久久综合一区二区 | 久久久久国产成人精品亚洲午夜| 性欧美大战久久久久久久| Xx性欧美肥妇精品久久久久久| 久久夜色精品国产欧美乱| 国产欧美久久久精品影院| 久久久久国色AV免费观看| 国产精品久久久久天天影视| 麻豆AV一区二区三区久久| 久久亚洲AV成人无码| 无码人妻久久一区二区三区蜜桃| 人人狠狠综合久久亚洲婷婷| 精品蜜臀久久久久99网站| 性做久久久久久久| 99久久精品免费看国产一区二区三区 | 亚洲综合精品香蕉久久网97| 亚洲AV无码久久精品狠狠爱浪潮 | 99国内精品久久久久久久| www久久久天天com| 国产精品久久久久久久久鸭| 久久精品国产半推半就| 国内精品久久久久久久coent|