美文网首页
数学问题——众数

数学问题——众数

作者: 欢城深喟 | 来源:发表于2019-03-08 14:57 被阅读0次

知识点

  • (多组数据)数组初始化
  • 考虑边界条件

只有一个输入的时候,输出的就是第一个元素的值

代码

#include<iostream>
#include<string.h>
using namespace std;

int main(){
    
    int arr[105];
    int N, T;
    cin>>T;
    
    while(T--){
        
        memset(arr, 0, sizeof(arr));
        cin>>N;
        
        for(int i=0;i<N;i++){ //输入为非降数列 
            
            cin>>arr[i];
        }
        
        int count = 1; //统计元素连续出现的次数 
        int max = 0;
        int ans;
        for(int i=0;i<N;i++){
            
            if(arr[i] == arr[i+1]){ //后一个和前一个相等
             
                count++;    
            }
            else{
                
                count = 1;
            }
            
            if(count > max){
                
                max = count;
                ans = arr[i]; //出问题语句 ans = arr[i+1]
            }
        }
        
        cout<<ans<<endl; 
    }
} 

相关文章

  • 数学问题——众数

    知识点 (多组数据)数组初始化 考虑边界条件 只有一个输入的时候,输出的就是第一个元素的值 代码

  • NJUPT 程序设计周

    A3_众数问题 众数问题_B19030825.cpp 程序调试过程中的问题 问题1:最开始想的是用链表结点存储数组...

  • 2022-05-31

    上午第一节开讲众数 今天虽说是周二,安排却按周三上。 按序数学第一节,众数内容开始讲。

  • 大众数学之路(一)

    今天读到徐杰老师公众号的一篇文章,很是震撼,下面是摘抄: 令我吃惊的,是孩子们普遍不会“读书”。通顺、流畅、字正腔...

  • LeetCode 169. Majority Element

    问题描述 给定一个数组,长度为 n,找到众数。众数是指出现次数大于「n/2」的元素。 假定数组非空,且众数一定存在...

  • 平均数、中位数、众数之比较

    中位数和众数是根据《数学课标》的要求新增加的教学内容。在平均数不能有效地反映出一组数据的基本特点时,往往选用众数或...

  • 南邮算法众数问题

    基础算法题:给定含有n个元素的多重集合S,每个元素在S中出现的次数称为该元素的重数,多重集合S中重数最大的元素称为...

  • 【数学】中位数,众数,平均数

    中位数(Median):中位数又称中值,统计学中的专有名词,是按顺序排列的一组数据中居于中间位置的数,代表一个样本...

  • 众数

  • 集中趋势 与 分散趋势

    集中趋势 中位数>众数:右偏(峰在左边,有右长尾) 中位数<众数:左偏(峰在右边,有左长尾) 众数在哪边,峰就在哪...

网友评论

      本文标题:数学问题——众数

      本文链接:https://www.haomeiwen.com/subject/ucprpqtx.html