出现次数最多的整数

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

 

问题描述

   编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数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
|
10月前
|
Python
计算小于或等于n的非负整数区间包含的1的数量
计算小于或等于n的非负整数区间包含的1的数量
95 0
|
算法
判断一个数是否能被3或5整除
判断一个数是否能被3或5整除
206 0
|
Python
判断一个数能否同时被4和5整除
判断一个数能否同时被4和5整除
121 0
求整数序列中出现次数最多的数
求整数序列中出现次数最多的数
189 0
一道题,最小操作次数使数组元素相等引发的思考
给你一个长度为 n 的整数数组,每次操作将会使 n - 1 个元素增加 1 。返回让数组所有元素相等的最小操作次数。
139 0
一道题,最小操作次数使数组元素相等引发的思考
08:判断一个数能否同时被3和5整除
08:判断一个数能否同时被3和5整除
203 0
获取最小操作次数使数组元素相等
获取最小操作次数使数组元素相等(算法题)