前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >2013年12月CCF计算机软件能力认证 第一题 出现次数最多的数

2013年12月CCF计算机软件能力认证 第一题 出现次数最多的数

作者头像
glm233
发布2021-03-04 10:37:36
2740
发布2021-03-04 10:37:36
举报
文章被收录于专栏:glm的全栈学习之路

给定 nn 个正整数,找出它们中出现次数最多的数。

如果这样的数有多个,请输出其中最小的一个。

输入格式

输入的第一行只有一个正整数 nn,表示数字的个数。

输入的第二行有 nn 个整数 s1,s2,…,sns1,s2,…,sn。

相邻的数用空格分隔。

输出格式

输出这 nn 个次数中出现次数最多的数。

如果这样的数有多个,输出其中最小的一个。

数据范围

1≤n≤10001≤n≤1000, 1≤si≤100001≤si≤10000

输入样例:

代码语言:javascript
复制
6
10 1 10 20 30 20

输出样例:

代码语言:javascript
复制
10
代码语言:javascript
复制
#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int a[N];
map<int,int>p;
int main(){
    int x;
    cin>>x;
    for(int i=0;i<x;i++){
        cin>>a[i];
        p[a[i]]++;
    }
    int ans=-1,tepcnt=0;
    for(auto it:p){
        if(it.second>tepcnt){
            tepcnt=it.second;
            ans=it.first;
        }
    }
    cout<<ans<<endl;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2021/02/25 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档