資源簡介
用C++語言編寫,在算法上求眾數是一個經典習題

代碼片段和文件信息
#include
using?namespace?std;
int?maxpoint(int*?aint?n)
{
int?max=a[0];
int?j=0;
for(int?i=1;i<=n;i++)
{
if(a[i]>=max)
{
max=a[i]
j=i;
}
}
return?j;
}
int?maxvalue(int*?aint?n)
{
int?max=a[0];
for(int?i=1;i {
if(a[i]>=max)
max=a[i];
}
return?max;
}
void?findmost(int*?aint?n)
{
int?*T=new?int[n];
for(int?i=0;i T[i]=0;
for(i=0;i {
if(i>0)
{
for(int?j=i;j>=0;j--)
{
if(a[i]==a[j-1])
{
T[i]=T[j-1]+1;
break;
}
}
}
else
T[i]=1;
}
i=maxpoint(Tn);
cout<<“眾數是:“< cout<<“眾數的個數是:“< }
void?Findmost(int*?aint?n)
{
int?m=maxvalue(an);
int*?T=new?int[m];
for(int?i=0;i T[i]=0;
for(i=0;i T[a[i]]++;
int?j=maxpoint(Tm);
cout<<“眾數是:“< cout<<“眾數的個數是:“< }
int?main()
{
int?m;
cout<<“請輸入數組元素個數:“;
cin>>m;
int*?a;
a=new?int[m];
for(int?i=0;i cin>>a[i];
while(1>0)
{
cout<<“使用學生版找眾數請按t使用教師版找眾數請按s退出請按q:“;
char?choise;
cin>>choise;
switch(choise)
{
case‘t‘:findmost(am);break;
case‘s‘:Findmost(am);break;
case‘q‘:return?0;
}
}
return?0;
}
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄??????????0??2007-12-03?23:07??求眾數
?????文件????????520??2007-12-03?23:07??求眾數\求眾數.dsw
?????文件??????41984??2007-12-06?23:09??求眾數\求眾數.ncb
?????目錄??????????0??2007-12-03?23:07??求眾數\Debug
?????文件??????74752??2007-12-06?23:02??求眾數\Debug\vc60.idb
?????文件?????110592??2007-12-06?23:02??求眾數\Debug\vc60.pdb
?????文件????2001156??2007-12-03?23:16??求眾數\Debug\求眾數.pch
?????文件?????544823??2007-12-06?23:02??求眾數\Debug\求眾數.exe
?????文件????1098752??2007-12-06?23:02??求眾數\Debug\求眾數.pdb
?????文件?????253550??2007-12-06?23:02??求眾數\Debug\main.obj
?????文件?????786336??2007-12-06?23:02??求眾數\Debug\求眾數.ilk
?????文件????????885??2007-12-06?23:02??求眾數\求眾數.plg
?????文件???????4282??2007-12-04?00:00??求眾數\求眾數.dsp
?????文件???????1315??2007-12-06?23:02??求眾數\main.cpp
?????文件??????48640??2007-12-06?23:09??求眾數\求眾數.opt
-----------?---------??----------?-----??----
??????????????4967587????????????????????15
- 上一篇:圖像配準C++代碼
- 下一篇:數據結構課程設計圖書管理系統
評論
共有 條評論