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

            sduzgz

            隨機(jī)數(shù)排序改進(jìn)版

            #include<iostream>
            #include
            <stdlib.h>
            #include
            <time.h>
            //#define MAXSIZE 1001
            using namespace std;
            int main()
            {
            int Array[101];//該數(shù)組里存放1到1000的數(shù)
            //int Store[1001];//這個(gè)數(shù)組用來(lái)裝隨機(jī)數(shù)的
            int sum=0,arraysum=0;
            int temp,starti;
                
            int i;
            for (int i=0;i<=99;i++)// 求1-1000總和
             {
                  Array[i]
            =i+1;
                sum
            =sum+Array[i];   
            }

            cout
            <<"sum="<<sum<<endl;
            //產(chǎn)生1000個(gè)隨機(jī)數(shù)
            srand((unsigned)time(NULL));
            Array[
            100]=rand()%100;
            /*下面要隨機(jī)產(chǎn)生位置index然后將Array[index]上的元素與最后一個(gè)位置上的元素交換*/
            //cout<<Array[100]<<endl;
            for (i=100;i>0;i--)
            {
            srand((unsigned)time(
            0));//隨機(jī)數(shù)種子在循環(huán)外還是在循環(huán)內(nèi)呢?
            int index=rand()%100;
                cout
            <<"index="<<index<<endl;
            int temp1=Array[index];
                Array[index]
            =Array[i];
                Array[i]
            =temp1;
            }

            for(i=0;i<=100;i++)
            {
               cout
            <<Array[i]<<endl;
               arraysum
            +=Array[i];
            }

            cout
            <<"arraysum="<<arraysum<<endl;
            int repeat;
                repeat
            =arraysum-sum;
                cout
            <<"repeat number is:"<<repeat<<endl;
            /*下面要對(duì)數(shù)組排序并挑出重復(fù)數(shù)*/
                
            int k=0;
             
            // 將repeat從前999個(gè)數(shù)中剔除的方法1 :
                 while(k<99)
            {
                
            if(Array[k]==repeat&&Array[k+1]==repeat)
                
            {    
                     Array[k]
            =Array[k+2];
                     Array[k
            +2]=repeat;
                }

                
            else if(Array[k]==repeat)
                
            {
                 Array[k]
            =Array[k+1];
                 Array[k
            +1]=repeat;
                }
                
                k
            ++;
            }


            /*將repeat從前999個(gè)數(shù)中剔除的方法2*/
                
            /*while(k<99)
            {
            if(Array[k]==repeat&&Array[99]!=repeat)
            {
            int temp2=Array[k];
            Array[k]=Array[99];
            Array[99]=temp2;
            }
            else if(Array[k]==repeat&&Array[100]!=repeat)
            {
            int temp2=Array[k];
            Array[k]=Array[100];
            Array[100]=temp2;
            }
            else
                {
                    k++;
               continue;
            }
               k++;
            }
            */

            /*    for(int i=0;i<=10;i++)
                {
                    cout<<Array[i]<<endl;
                }
            */

            for(i=0;i<=98;i++)
            {    
              
            for(int j=1;j<=98-i;j++)
             
            {
               
            if(Array[j-1]>Array[j])
               
            {
                temp
            =Array[j-1];
                Array[j
            -1]=Array[j];
                Array[j]
            =temp;
               }

             }

            }

                
            //Array[99]=repeat;
                
            //Array[100]=repeat;
            for( i=0;i<=100;i++)
            //printf("%d\n",Store[i]);
                cout<<Array[i]<<endl;
            cout
            <<"sum="<<i-1<<endl;
            system(
            "pause");
            return 0;
            }

            posted on 2010-08-30 09:35 sduzgz 閱讀(326) 評(píng)論(0)  編輯 收藏 引用


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


            My Links

            Blog Stats

            常用鏈接

            留言簿

            隨筆檔案

            搜索

            最新評(píng)論

            • 1.?re: 素?cái)?shù)查找
            • @李現(xiàn)民
              奧,茅塞頓開(kāi)啊,謝謝啊!
            • --張愛(ài)靜
            • 2.?re: 素?cái)?shù)查找
            • 評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
            • --李現(xiàn)民
            • 3.?re: 素?cái)?shù)查找
            • 牛人啊,我這習(xí)慣確實(shí)很多問(wèn)題啊,命名空間那個(gè)我可以明白,你說(shuō)的prim[i]那個(gè)循環(huán)還有最后sqrt(N)拿到外面,改成那樣有什么好處啊,雖然覺(jué)得好,但是不知道為什么。@李現(xiàn)民
            • --張愛(ài)靜
            • 4.?re: 素?cái)?shù)查找
            • 評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
            • --李現(xiàn)民
            • 5.?re: 接口,虛函數(shù)及純虛函數(shù)
            • 分得太細(xì)反而著了相, 不要太看重語(yǔ)法上的區(qū)別,這些東西都是基于應(yīng)用而衍生的,多研究一些設(shè)計(jì)的東西, 比仔細(xì)區(qū)分這些語(yǔ)法概念要合算
            • --李現(xiàn)民

            閱讀排行榜

            評(píng)論排行榜

            国产亚洲美女精品久久久2020| 免费观看久久精彩视频| 亚洲国产小视频精品久久久三级 | 99久久免费只有精品国产| 久久婷婷综合中文字幕| 久久中文精品无码中文字幕| 2019久久久高清456| 9999国产精品欧美久久久久久 | 伊人久久大香线蕉综合影院首页 | 久久人人青草97香蕉| 秋霞久久国产精品电影院| 亚洲精品高清一二区久久| 久久精品中文騷妇女内射| 97精品伊人久久大香线蕉| 99久久综合国产精品二区| 欧美va久久久噜噜噜久久| 久久午夜福利电影| 99热精品久久只有精品| 国产V综合V亚洲欧美久久| 久久久久久精品免费看SSS| 国产精品免费久久久久久久久| 亚洲精品乱码久久久久久中文字幕 | 久久久久久国产精品美女| 久久艹国产| 国产高清美女一级a毛片久久w| 久久亚洲AV成人无码电影| 色偷偷久久一区二区三区| 国产亚洲精久久久久久无码77777| 精品无码久久久久久久久久| 99久久精品费精品国产一区二区| 2020久久精品亚洲热综合一本| 久久人人爽人人爽人人片AV东京热| 青青草国产精品久久久久| 久久被窝电影亚洲爽爽爽| 精品一区二区久久| 国产精品久久久久影视不卡| 久久青青草原精品国产| 国产精品久久久久久搜索| 亚洲国产精品久久久久婷婷软件 | 国产欧美久久久精品影院| 久久精品国产亚洲AV蜜臀色欲|