出现次数最多的整数

简介: 出现次数最多的整数

 

问题描述

   编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。  

  输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。

  输出格式:输出只有一行,即出现次数最多的那个元素值。

输入输出样例

样例输入

5

100

150

150

200

250

样例输出

150

使用map,每次输入的时候,对应key值的value+1就ok了

仔细看题,注意数据的范围

#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
#include <map>
int main() {
    int n;
    cin>>n;
    if(n<=0){这里必须判断,因为题目中n的范围
        return 0;
    }
    map<int, int> m;
    int temp;
    int ret=0;
    int max=0;
    for (int i = 0; i < n; i++)
    {
        cin>>temp;
        m[temp]++;
        if(m[temp]>max){
            max=m[temp];
            ret=temp;
        }
    }
    cout<<ret;
        return 0;
}


相关文章
|
10月前
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
给定 n 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求值最大的那个 给定n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一
输入一个整数,判断大于0小于0还是等于0
输入一个整数,判断大于0小于0还是等于0
107 0
|
4月前
判断最大值
【10月更文挑战第31天】判断最大值。
52 7
|
10月前
|
Python
计算小于或等于n的非负整数区间包含的1的数量
计算小于或等于n的非负整数区间包含的1的数量
95 0
|
机器学习/深度学习
欧拉函数:求小于等于n且与n互质的数的个数
求小于等于n且与n互质的数的个数 互质穷举法 互质:两个数互质代表两者最大公约数为1 最大公约数求法:辗转相除法,最小公倍数:较大值除以最大公约数乘以较小值 辗转相除法: 较大的数a取模较小的数b,得取模值c 若取模值等于0 则最大公约数为取模值,否则继续下一步 a与c再次取模,回到第二步 //求最大公约数gcd以及最大公倍数lcm // 36 24 36/24 // 24 12 24/12 // 0 结束最大公约数为12 // 求最小公倍数 // lcm(a, b) = (a * b)/g
197 0
求整数序列中出现次数最多的数
求整数序列中出现次数最多的数
189 0
求出任意非负整数区间中1出现的次数
求出任意非负整数区间中1出现的次数
127 0
|
算法
【刷算法】整数中1出现的次数(从1到n整数中1出现的次数)
【刷算法】整数中1出现的次数(从1到n整数中1出现的次数)
|
测试技术 C语言 Windows
计算数值区间内某个数字出现的次数
原文:计算数值区间内某个数字出现的次数 计算数值区间内某个数字 9 出现的次数 1 程序的实现 2 功能测试 3 程序的优化 4 添加调试代码 ·············· 1 程序的实现 vim 9.c gcc 9.c ./a.out 图片太大,把显示的列数修改为10. 2 功能测试 测试一个数字内部的 9 能不能准确测定。
1401 0