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

菱形继承

于 2021-02-25 00:07:58 发布

阅读量218

点赞数

CC 4.0 BY-SA版权

分类专栏： # CCF-CSP认证文章标签：算法 c++

如果想转请私信博主，未经同意禁止转载~

本文链接：https://blog.csdn.net/weixin_43798170/article/details/114051109

CCF-CSP认证专栏收录该内容

20 篇文章

订阅专栏

博客围绕给定多个正整数，要求找出其中出现次数最多的数，若有多个则输出最小的一个。介绍了输入格式，第一行为数字个数，第二行为具体整数，还给出了数据范围，最后提及输入输出样例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

输入格式

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

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

相邻的数用空格分隔。

输出格式

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

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

数据范围

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

输入样例：

6
10 1 10 20 30 20

输出样例：

#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;
}