统计数组中出现次数最多的元素并输出
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。
代码中采用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。
相关文章推荐
- 深入研究SSL【第二章 part-2】-SSL握手协议的研究
- 新浪sae部署微信订阅号
- 飞机大战整理
- Printers(一) 打印机配置信息
- Firebug控制台调试程序
- android java.lang.IllegalStateException: Circular dependencies cannot exist in RelativeLayout
- 深入研究SSL【第二章 part-1】-SSL握手协议的研究
- OpenCV(7)-图像直方图
- js高性能循环
- 图片环绕文字
- linux命令 ls
- 15 个 Android 通用流行框架大全
- Effective Object-C 2.0 学习(一)
- java设计模式之---动态代理
- LOMO Effect预览界面没有立即完全隐藏
- 【Git】Centos6.5下简单部署Git服务器
- ECharts图表插件禁止拖动合并
- poj3216
- grunt安装与运行
- 深入研究SSL【第一章】-什么是SSL,SSL如何工作