CCF认证出现次数最多的数

最新推荐文章于 2024-09-02 22:55:57 发布

蜻蜓语

最新推荐文章于 2024-09-02 22:55:57 发布

阅读量326

点赞数 1

分类专栏： CCF 认证题

本文链接：https://blog.youkuaiyun.com/weixin_42487387/article/details/88255391

版权

CCF 认证题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，用于从一组正整数中找出出现次数最多的数，如果有多个这样的数，则输出其中最小的一个。该算法使用了计数排序的思想，通过遍历输入的整数并更新对应的计数数组，最后再遍历计数数组找到最大计数及对应的数。

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

问题描述　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。

输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。输出格式　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。样例输入6

10 1 10 20 30 20样例输出10

import java.util.*;

public class Main {

public static void main(String[] args) {
  new Main().run();
}

public void run(){
  Scanner fin=new Scanner(System.in);

  int N=fin.nextInt();
  int[] count=new int[10001];
  for(int i=0;i<N;++i){
   ++count[fin.nextInt()];
        }

  int maxCount=-1;
  int result=0;
  for(int i=0;i<10000;++i){
   if(count[i]>maxCount){
    maxCount=count[i];
    result=i;
   }
  }

  System.out.println(result);
}
}