-
大小: 872KB文件類型: .rar金幣: 2下載: 0 次發(fā)布日期: 2021-06-16
- 語言: C/C++
- 標簽: C++,眾數(shù)??
資源簡介
用C++語言編寫,在算法上求眾數(shù)是一個經(jīng)典習題

代碼片段和文件信息
#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<<“眾數(shù)是:“< cout<<“眾數(shù)的個數(shù)是:“< }
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<<“眾數(shù)是:“< cout<<“眾數(shù)的個數(shù)是:“< }
int?main()
{
int?m;
cout<<“請輸入數(shù)組元素個數(shù):“;
cin>>m;
int*?a;
a=new?int[m];
for(int?i=0;i cin>>a[i];
while(1>0)
{
cout<<“使用學生版找眾數(shù)請按t使用教師版找眾數(shù)請按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??求眾數(shù)
?????文件????????520??2007-12-03?23:07??求眾數(shù)\求眾數(shù).dsw
?????文件??????41984??2007-12-06?23:09??求眾數(shù)\求眾數(shù).ncb
?????目錄??????????0??2007-12-03?23:07??求眾數(shù)\Debug
?????文件??????74752??2007-12-06?23:02??求眾數(shù)\Debug\vc60.idb
?????文件?????110592??2007-12-06?23:02??求眾數(shù)\Debug\vc60.pdb
?????文件????2001156??2007-12-03?23:16??求眾數(shù)\Debug\求眾數(shù).pch
?????文件?????544823??2007-12-06?23:02??求眾數(shù)\Debug\求眾數(shù).exe
?????文件????1098752??2007-12-06?23:02??求眾數(shù)\Debug\求眾數(shù).pdb
?????文件?????253550??2007-12-06?23:02??求眾數(shù)\Debug\main.obj
?????文件?????786336??2007-12-06?23:02??求眾數(shù)\Debug\求眾數(shù).ilk
?????文件????????885??2007-12-06?23:02??求眾數(shù)\求眾數(shù).plg
?????文件???????4282??2007-12-04?00:00??求眾數(shù)\求眾數(shù).dsp
?????文件???????1315??2007-12-06?23:02??求眾數(shù)\main.cpp
?????文件??????48640??2007-12-06?23:09??求眾數(shù)\求眾數(shù).opt
-----------?---------??----------?-----??----
??????????????4967587????????????????????15
評論
共有 條評論