| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 684 人关注过本帖
标题:[讨论]求一个数组的模式
取消只看楼主 加入收藏
风之梦
Rank: 1
等 级:新手上路
帖 子:59
专家分:0
注 册:2007-8-31
收藏
 问题点数:0 回复次数:1 
[讨论]求一个数组的模式

//该程序的目的是为了求一个数组的模式,模式定义为一个数组中出现次数最多的那个数,如果出现最大次数的数不止一个,则该数组也没有模式如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;
}

该程序能通过编译,但结果不对,不知道错在哪里,希望高手指点!总是输出没有模式,不管原数组是什么
愿共同进步!

搜索更多相关主题的帖子: 模式 int count 定义 bool 
2007-10-09 20:19
风之梦
Rank: 1
等 级:新手上路
帖 子:59
专家分:0
注 册:2007-8-31
收藏
得分:0 

谢谢大家,我又学到了很多东西,非常感谢!

2007-10-11 12:25
快速回复:[讨论]求一个数组的模式
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.017335 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved