zoukankan      html  css  js  c++  java
  • 出现次数最多的数-CCF模拟

    问题描述
    给定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 <iostream>
    #include <cstdio>
    #include <cstring>
    #include <cmath>
    using namespace std;
    
    int n;
    int tmp;
    int maxnum;
    int index;
    int num[10005];
    int main()
    {
    
        while(~scanf("%d",&n))
        {
            maxnum = 0;
            index=100005;
            memset(num,0,sizeof(num));
            for(int i=0;i<n;i++)
            {
                scanf("%d",&tmp);
                num[tmp]++;
            }
            for(int i=0;i<10001;i++)
            {
                if(num[i]>maxnum){
                    maxnum=num[i];
                    index = i;
                }
            }
    
            printf("%d
    ",index);
    
        }
        return 0;
    }
  • 相关阅读:
    七。进度管理
    六。质量管理
    五。项目范围管理
    四。项目整体管理
    三。项目立项管理
    二。项目的一般只知识
    一。项目管理的管理领域
    8.BGP
    英语词汇基础
    vim中输入tab符
  • 原文地址:https://www.cnblogs.com/wejex/p/4161925.html
Copyright © 2011-2022 走看看