1. 出现次数最多的数

  1. 出现次数最多的数
    问题描述
    给定 n 个正整数,找出它们中出现次数最多的数;如果这样的数有多个,请输出其中最小的一个;
    输入格式
    输入的第一行只有一个正整数 n(1 ≤ n ≤ 1000),表示数字的个数;
    输入的第二行有 n 个整数 s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n);相邻的数用空格分隔;
    输出格式
    输出这 n 个次数中出现次数最多的数;如果这样的数有多个,输出其中最小的一个;
    样例输入
    6
    10 1 10 20 30 20
    样例输出
#include <bits/stdc++.h>
#include <iostream>

using namespace std;

int main()
{
    
    
    int n, s, t = 1;
    int a[1001] = {
    
    0};
    cin>>n;
    for(int i = 0; i < n; i++)
    {
    
    
        cin>>s;
        a[s]++;
        if(a[s] > a[t])
        t = s;
        if(a[s] == a[t])
        t = (s < t ? s : t);
    }
    cout<<t<<endl;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/KO812605128/article/details/113356809
今日推荐