CCFCSP 201312-1 出现次数最多的数

原创于 2020-09-20 21:17:56 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

算法题解专栏收录该内容

186 篇文章

订阅专栏

本文介绍了一种算法，用于找出一组给定正整数中出现次数最多的数，并在存在多个相同频次的情况下选择最小的那个。该算法使用数组来记录每个数的出现次数，并通过遍历输入数据实时更新出现最多的数及其频率。

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

试题编号： 201312-1
试题名称：出现次数最多的数
时间限制： 1.0s
内存限制： 256.0MB
问题描述：
问题描述
　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
输入格式
　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。
　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

思路：用数组标记每个数出现的次数，维护出现最多的次数和对应的数字即可

#include<bits/stdc++.h>
using namespace std;
int a[1<<14];
int main(){
    int n;cin>>n;
    int ma=0,ans=0;
    while(n--){
        int x;cin>>x;
        a[x]++;
        if(a[x]>ma) ma=a[x],ans=x;
        if(a[x]==ma && x<ans)  ans=x;
    }
    cout<<ans;
    return 0;
}