找回密码
 注册
搜索
热搜: 回贴
  • 前程无忧官网首页 有什么好的平台可以
  • 最新的销售平台 互联网营销的平台有哪
  • 制作网页的基本流程 网页制作和网页设
  • 【帝国CMS】输出带序号的列表(数字排
  • 网站建设公司 三一,中联,极东泵车的
  • 织梦 建站 织梦网站模版后台怎么更改
  • 云服务官网 哪些网站有免费的简历模板
  • 如何建网站要什么条件 建网站要用什么
  • 吉林市移动公司电话 吉林省退休人员网
  • 设计类毕业论文 网站设计与实现毕业论
查看: 203|回复: 0

[讨论]求一个数组的模式

[复制链接]
发表于 2009-11-3 01:54:39 | 显示全部楼层 |阅读模式 IP:江苏扬州
//该程序的目的是为了求一个数组的模式,模式定义为一个数组中出现次数最多的那个数,如果出现最大次数的数不止一个,则该数组也没有模式如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;
}
该程序能通过编译,但结果不对,不知道错在哪里,希望高手指点!总是输出没有模式,不管原数组是什么
愿共同进步!
您需要登录后才可以回帖 登录 | 注册

本版积分规则

QQ|小黑屋|最新主题|手机版|微赢网络技术论坛 ( 苏ICP备08020429号 )

GMT+8, 2024-9-30 07:22 , Processed in 0.217207 second(s), 13 queries , Gzip On, MemCache On.

Powered by Discuz! X3.5

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表