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ù)組用來裝隨機(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;

/*下面要對數(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 閱讀(341) 評論(0) 編輯收藏引用

只有注冊用戶登錄后才能發(fā)表評論。




網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

sduzgz

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

My Links

Blog Stats

常用鏈接

留言簿

隨筆檔案

搜索

最新評論

閱讀排行榜

評論排行榜