【9203】众数
众数
2023-09-14 09:03:46 时间
Time Limit: 10 second
Memory Limit: 2 MB
问题描述
由文件给出N个1到30000间无序正整数,其中1<=N<=10000,同一个正整数 可能会出现多次,出现次数最多的整数称为众数。
[编程任务]:求出该文件中的众数M及它出现的次数num。
Input
两行,第一行为正整数的个数N,第二行为n个正整数。
Output
有若干行,每行两个数,第一个是众数,第二个众数出现的次数。(s输出按从小到大一次输出每行)
Sample Input
12 2 4 2 3 2 5 3 7 2 3 4 3
Sample Output
2 4 3 4
【题解】
计数排序,在计数排序的时候不断更新最大值 就好。最后在for 1 到30000 如果数字出现的次数等于最大值就输出。
【代码】
#include <cstdio> const int MAXN = 30000; int n,bo[MAXN+10],maxnumber = 0,tmax; void input_data() { for (int i = 1; i <= MAXN; i++) bo[i] = 0; //先初始化一下 scanf("%d",&n); for (int i = 1; i <= n; i++) { int temp; scanf("%d",&temp); //输入一个数字后就直接递增数目 bo[temp]++; if (bo[temp] >= maxnumber) { maxnumber = bo[temp]; tmax = temp; } } } void output_data() { for (int i = 1; i <= MAXN; i++) if (bo[i] == maxnumber) //如果等于出现的最多次数就输出。 printf("%d %d\n",i,maxnumber); } int main() { input_data(); output_data(); return 0; }
相关文章
- 平均数、中位数和众数及它们之间的关系
- 计算机中位数求和方法总结例题,众数与中位数典型例题「建议收藏」
- 集中趋势中均值、中位数、众数以及偏态分布、偏度和峰度计算相关
- 中位数和众数的定义_众数是什么意思中位数又是什么意思
- JAVA求数组的平均数,众数,中位数[通俗易懂]
- 什么是平均数,中位数,众数,方差_平均数标准差
- Java 中位数_中位数众数平均数三者关系
- c语言求n个数的中位数_众数中位数平均数的特点
- python求解中位数、均值、众数
- 算数平均数、中位数、众数和几何平均数[通俗易懂]
- 如何求平均数众数中位数_离散系数
- 求中位数Python_统计学中位数众数例题
- 偏态分布学习笔记(期望,中位数,众数)
- 169. 求众数
- 229. 求众数 II
- 2023-02-20:小A认为如果在数组中有一个数出现了至少k次, 且这个数是该数组的众数,即出现次数最多的数之一, 那么这个数组被该数所支配, 显然当k比较大
- 统计使用Oracle实现众数统计(oracle众数)
- SqlServer中众数的查询与分析(sqlserver 众数)
- python求众数问题实例