算法训练出现次数最多的整数

砖业洋__

发布于 2023-05-06 16:50:43

2850

发布于 2023-05-06 16:50:43

文章被收录于专栏：博客迁移同步

算法训练出现次数最多的整数

时间限制：1.0s 内存限制：512.0MB

问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　　输入格式：第一行是一个整数 N， N £ 20；接下来有 N行，每一行表示一个整数，并且按照从小到大的顺序排列。　　输出格式：输出只有一行，即出现次数最多的那个元素值。输入输出样例

样例输入

5 100 150 150 200 250

样例输出

150

坑人之处：第六个测试点输入的n是0，不输出

第七个测试点输入的是负数，不输出

这两个测试点每个10分，错了就只能80分了

输入的整数是有序的，这个就比较好办，如果是无序的，好像就只能用数组装次数了，扫一遍就比较麻烦

import java.io.BufferedInputStream;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        int n = cin.nextInt();
        if (n > 0) {
            int[] arr = new int[n];
            for (int i = 0; i < n; ++i) {
                arr[i] = cin.nextInt();
            }
            cin.close();
            int max = 1, sum = 1, value = arr[0];
            for (int i = 1; i < n; ++i) {
                if (arr[i] != arr[i - 1]) {
                    if (sum > max) {
                        value = arr[i - 1];
                        max = sum;
                    }
                    sum = 1;
                } else {
                    ++sum;
                }
            }
            if (sum > max) {
                value = arr[n - 1];
                max = sum;
            }
            System.out.println(value);
        }
    }
}