//该程序的目的是为了求一个数组的模式,模式定义为一个数组中出现次数最多的那个数,如果出现最大次数的数不止一个,则该数组也没有模式如1,2,2,2,4 则2是其模式,而1,1,2,2,4 则没有模式
该程序假设数组已经被排好序了
#include<iostream.h>
int mode(int a[],int n ) //求模式函数
{
int i=j=0; //i,j为数组的下标,初始都在第一个元素
x=0,r=0,count;
bool bin =false;
while(j<=n-1) //从左向右遍历数组一次
{
count=0; // 每新一次循环都把count重新置0
while(a[j]==a[i]) //从数组的开头开始,如果相等,则
{
count++; //记载这个元素重复出现的次数
j++; //i不变,j向前移动
}
if(count>x) //如果新的count的值大于原来记载在X上的最大值,则。。
{
x=count; //将新的最大值给X
rorw=true;
r=i; //r记下出现次数最多的那个元素的下标,最后被返回
}
if(count==x) //如果新出现的count和原来的最大值相等,则说明最大次数的数不止一个,则没有模式
bin=false;
i=j; //把i调到j处,继续循环
}
if(bin) return r;
else
return 0;
}
int main()
{
int x[10]={1,2,2,3,3,2,1,5,6,4};
int a;
a=mode(x,10);
if(a!=0)
cout<<x[a]<<endl;
else
cout<<"没有模式"<<endl;
return 0;
}
该程序能通过编译,但结果不对,不知道错在哪里,希望高手指点!总是输出没有模式,不管原数组是什么
愿共同进步!