201312-1 出现次数最多的数
发布日期:2021-07-01 02:23:17 浏览次数:2 分类:技术文章

本文共 799 字,大约阅读时间需要 2 分钟。

问题描述

  给定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) {        Scanner sc = new Scanner(System.in);        int n = sc.nextInt();        int[] nums = new int[10001];        for(int i = 0; i < n; i++) {            int num = sc.nextInt();//把输入的数字作为数组的下标            nums[num]++;//输入的数字每重复一次,那么就会让该下表对应的数组的值+1        }        sc.close();        int max = 0;        for(int i = 1; i < 10001; i++) {//遍历数组,找到值最大的数组对应的下标            if(nums[i] > nums[max]) {                max = i;            }        }        System.out.println(max);    }}

 

转载地址:https://mapengsen.blog.csdn.net/article/details/108842884 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:influxdb删除某一列(tag或者field)
下一篇:scanner

发表评论

最新留言

很好
[***.229.124.182]2024年04月08日 02时38分55秒