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

            liyuxia713

            蹣跚前行者

            常用鏈接

            統(tǒng)計(jì)

            Algorithms

            C++

            最新評(píng)論

            從數(shù)組中同時(shí)取出最大最小元素

            算法思想:先相鄰兩個(gè)兩個(gè)比較,較大的放入數(shù)組max[],較小的放入數(shù)組min[],然后從max[]數(shù)組求出最大,min[]數(shù)組求出最小即可。
            比較n+[(n+1)/2] =1.5n次

             1#include <iostream>
             2#define n 11
             3#define m ((n+1)/2)
             4using namespace std;
             5
             6void main(void)
             7{
             8    int num[] = {11,2,3,4,6,5,7,8,9,10,20};
             9    //int n = sizeof(num)/sizeof(num[0]);
            10    //int m = (n+1)/2;
            11    int max[m] , min[m];
            12    int k = 0, j = 0;
            13
            14    if(n/2 != 0) max[m-1= min[m-1= num[n-1];
            15    
            16    for (int i=0; i < n-1; i = i+2)
            17    {
            18        if (num[i] >= num[i+1])
            19        {
            20            max[j++= num[i];            
            21            min[k++= num[i+1];            
            22        }

            23        else
            24        {
            25            max[j++= num[i+1];
            26            min[k++= num[i];
            27        }

            28
            29    }

            30    
            31    for( i=0; i< m; i++)
            32    {
            33        cout << "max[" << i << "] = " << max[i] << "\t";
            34        cout << "min[" << i << "] = " << min[i] <<endl;
            35    }

            36
            37    int MAX = max[0];
            38    int MIN = min[0];
            39    
            40     for ( j = 1; j < m; j++)
            41    {
            42        if (max[j] > MAX) MAX = max[j];
            43        if (min[j] < MIN) MIN = min[j];
            44    }

            45
            46    cout << "MAX = " << MAX << ", MIN = " << MIN <<endl;
            47}

            posted on 2009-04-14 10:11 幸運(yùn)草 閱讀(2486) 評(píng)論(6)  編輯 收藏 引用 所屬分類(lèi): Algorithms

            評(píng)論

            # re: 從數(shù)組中同時(shí)取出最大最小元素 2009-11-20 08:19 zzy

            不能直接用2N的算法么?加個(gè)min , max
            qq 598670623  回復(fù)  更多評(píng)論   

            # re: 從數(shù)組中同時(shí)取出最大最小元素 2009-11-20 11:25 幸運(yùn)草

            @zzy
            算法嘛,不應(yīng)只考慮得出結(jié)果,而是要找出最優(yōu)方案的吧  回復(fù)  更多評(píng)論   

            # re: 從數(shù)組中同時(shí)取出最大最小元素 2011-03-23 19:57 。。。。。

            這個(gè)又沒(méi)要求排序,申請(qǐng)兩個(gè)變量,將第一個(gè)值賦給變量,一次循環(huán)比較,大了給a,小了給b,結(jié)果輸出a,b就行了。。。  回復(fù)  更多評(píng)論   

            # re: 從數(shù)組中同時(shí)取出最大最小元素 2011-04-05 21:13 幸運(yùn)草

            @。。。。。
            這樣確實(shí)也可以,但是你算了比較的次數(shù)么?2n啊, 效率相對(duì)會(huì)低。  回復(fù)  更多評(píng)論   

            # re: 從數(shù)組中同時(shí)取出最大最小元素 2012-09-04 20:05 喝喝

            當(dāng)數(shù)組n為偶數(shù)時(shí)?  回復(fù)  更多評(píng)論   

            # re: 從數(shù)組中同時(shí)取出最大最小元素 2012-09-07 16:22 liyuxia713

            偶數(shù)也行啊,對(duì)此沒(méi)有要求。 @喝喝
              回復(fù)  更多評(píng)論   

            久久青青草视频| 国产精品久久久久9999| 亚洲AV无码久久| 99久久精品免费看国产一区二区三区| 国产日韩欧美久久| 亚洲精品乱码久久久久久久久久久久 | 99久久精品费精品国产| 欧洲国产伦久久久久久久| 精品国产乱码久久久久久郑州公司 | 久久久久精品国产亚洲AV无码| 国产精品一久久香蕉国产线看| 无码人妻久久一区二区三区蜜桃| 日韩人妻无码精品久久免费一 | 囯产精品久久久久久久久蜜桃| 久久99精品久久久久久| 亚洲日本va午夜中文字幕久久| 国产精品久久久久影院嫩草 | 久久青草国产手机看片福利盒子| 久久久久久国产精品美女| 久久精品国产精品亚洲人人| 99久久无色码中文字幕| 亚洲精品乱码久久久久久中文字幕| 日韩美女18网站久久精品| 中文字幕成人精品久久不卡 | 久久经典免费视频| 亚洲人AV永久一区二区三区久久 | 久久精品国产清自在天天线| 国产激情久久久久影院老熟女| 久久久一本精品99久久精品66 | www.久久热| 成人久久精品一区二区三区| 蜜臀av性久久久久蜜臀aⅴ麻豆| 久久精品国产色蜜蜜麻豆| 99久久做夜夜爱天天做精品| 香蕉久久永久视频| 国产精品乱码久久久久久软件| 久久综合亚洲色HEZYO国产| 久久久久亚洲AV综合波多野结衣| 久久一本综合| 四虎国产精品成人免费久久| 精品一二三区久久aaa片|