您的位置:首页 > 其它

统计数组中出现次数最多的元素并输出

2016-07-01 18:00 459 查看
实验过程中遇到一个实际问题:需要统计出10次计数的值中出现最多的一个数,比如输入34 35 35 35 34 35 35 35 34 33 十个数,要求最终输出35.如果出现两个数同样多,则输出两个元素中较小的那一个(也可以是较大的那一个,但是必须确定是其中一种)。

代码中采用5个元素以简化:

#include <stdio.h>
int main()
{
int n = 5;
int a[5] ={31,31,32,32,32};
//most :出现最多的数
int i,j,most,count[2] = {1,1};
//初始化为第一个数
most = a[0];
for (i = 0;i < n;i++)
{
for(j = i+1;j < n;j++)
{
if (a[i] == a[j])
{
count[0]++;
}
}
if(count[0] > count[1])
{
count[1] = count[0];
most = a[i];
}
else if (count[0] == count[1])
{
if(most > a[i])
{
most = a[i];
}
}
count[0] = 1;
}
printf("%d\n",most );
return 0;
}这个是在百度基础上修改而成的算法,效率较低,但是满足我在实验中的需求,因此贴出来以备参考。
实验中的两层循环类似冒泡法:

首先从第一个元素a[0]开始,让他和a[1]~a[4]相比,如果相同,则计数加一,即count[0]++,每循环一轮内循环,可以统计一个元素的个数;
如果当前元素个数比上一个元素的个数多,则刷新寄存的个数为当前个数,刷新保存的元素为当前元素;
如果当前元素个数和上一个元素的个数相同,则比较两个元素大小,保存较小的一个元素;
循环结束输出保存的元素即可,即代码中的most。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: