• <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è)用戶登錄后才能發(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)論排行榜

            国产成人无码精品久久久免费 | 青青草国产97免久久费观看| 久久久久综合网久久| 精品人妻伦九区久久AAA片69| 成人国内精品久久久久影院VR| 久久se精品一区精品二区| 久久免费香蕉视频| 国产成人精品三上悠亚久久| 偷窥少妇久久久久久久久| 18岁日韩内射颜射午夜久久成人 | 久久―日本道色综合久久| 久久精品国产亚洲AV不卡| 久久久久久夜精品精品免费啦 | 欧美性大战久久久久久| 久久人人妻人人爽人人爽| 久久国产精品久久国产精品| 亚洲国产日韩欧美久久| 97久久超碰成人精品网站| 亚洲成av人片不卡无码久久| 久久电影网一区| 久久久无码精品亚洲日韩按摩 | 久久免费看黄a级毛片| 久久被窝电影亚洲爽爽爽| 精品国产99久久久久久麻豆| 国产精品久久波多野结衣| 一本色道久久综合狠狠躁篇| 国产精品久久久亚洲| 一本色道久久88—综合亚洲精品| 69SEX久久精品国产麻豆| 精品久久人人做人人爽综合| 亚洲精品乱码久久久久久| 伊人精品久久久久7777| 久久久久亚洲AV成人网人人软件| 热re99久久6国产精品免费| 久久国产精品免费一区二区三区| 亚洲AV无码久久| 久久丫忘忧草产品| 国产精品久久婷婷六月丁香| 亚洲国产成人精品女人久久久| 久久久国产精品福利免费| 久久夜色精品国产亚洲|