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

实验过程中遇到一个实际问题：需要统计出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。

统计数组中出现次数最多的元素并输出相关推荐

python统计数组中出现次数最多的元素
python查找数组中出现次数最多的元素方法1-np.argmax(np.bincount()) array = [0,1,2,2,3,4,4,4,5,6] print(np.bincount(ar ...
python查找数组中出现次数最多的元素
方法1-np.argmax(np.bincount()) 看一个例子 array = [0,1,2,2,3,4,4,4,5,6] print(np.bincount(array)) print(np. ...
利用HashMap找出数组中出现次数最多的元素及其次数
我在牛客网上刷题时遇到了这道题目,因为初学Java不久,对Java的应用还不熟悉,刚开始用C语言做没做出来(我太菜了...),接着百度发现竟然可以用HashMap做,仔细一想发现这真是一个好办法(为什 ...
Java实现找出数组中重复次数最多的元素以及个数
/**数组中元素重复最多的数* @param array* @author shaobn* @param array*/public static void getMethod_4(int[] arr ...
c语言找出一个数组中出现次数最多的那个元素,c语言找出数组中出现次数最多地那个元素...
matlab中如何找出不同维度矩阵出现次数最多的数组并记录其个数首先是胞矩阵中的序列问题,不妨假设AA{1}是一个多行两列的数据,AA{2}同例.程序如下clcclearallAA{1}=[12;2 ...
java数组出现次数最多的数_找出数组中出现次数最多的那个数——主元素问题...
方法一:以空间换时间,可以定义一个计数数组int count[101],用来对数组中数字出现的次数进行计数(只能针对数组中数字的范围1~100),count数组中最大的元素对应的下标,即为出现次数最多 ...
找出一个数组中出现次数最多的那个元素
Description 找出一个数组中出现次数最多的那个元素 Input 多组输入,请处理到文件结束每组第一行输入一个整数n(不大于20) 第二行输入n个整数 Output 找出n个整数中出现次数最 ...
Python统计列表中重复次数最多的前N个元素
from collections import Counter a = [1, 1, 7, 3, 6, 2, 5, 4, 4, 3, 9, 4, 4, 1] #统计列表中重复次数最多的前N个元素 N ...
python counter 出现次数最少的元素_[PY3]——找出一个序列中出现次数最多的元素/collections.Counter 类的用法...
问题怎样找出一个序列中出现次数最多的元素呢? 解决方案 collections.Counter 类就是专门为这类问题而设计的, 它甚至有一个有用的 most_common() 方法直接给了你答案 c ...
贪心算法求解一个序列中出现次数最多的元素问题
贪心算法求解一个序列中出现次数最多的元素问题题目: 指定n个正整数,编写一个实验程序找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入描述:输入的第1行只有一个正整数n(1 ...

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

统计数组中出现次数最多的元素并输出相关推荐

最新文章

热门文章