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


时间限制: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);
        }
    }
}


算法训练 出现次数最多的整数_测试点


========================================Talk is cheap, show me the code=======================================