CSP 201312-1 出现次数最多的数 Java

云水冰

于 2021-02-22 22:49:22 发布

阅读量102

点赞数

CC 4.0 BY-SA版权

分类专栏： CSP 文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_43349112/article/details/113960341

CSP 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用Java编程的方法，通过创建一个整型数组来存储输入整数的出现次数，并利用数组动态更新最大次数，最后输出出现次数最多的数。

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

出现次数最多的数

用数组存储次数即可

import java.util.*;

public class Main{
    
    private static int N = 10010;
    
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        int n = input.nextInt();
        int[] arr = new int[N];
        int times = 0;
        for (int i = 0; i < n; i++) {
            int num = input.nextInt();
            arr[num]++;
            times = Math.max(arr[num], times);
        }
        
        for (int i = 1; i < N; i++) {
            if (arr[i] == times) {
                System.out.println(i);
                break;
            }
        }
        
        input.close();
    }
}