zoukankan      html  css  js  c++  java
  • 算法训练 出现次数最多的整数

    算法训练 出现次数最多的整数  
    时间限制:1.0s   内存限制:512.0MB
        
      问题描述
      编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。
      输入格式:第一行是一个整数NN £ 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=======================================

    CSDN博客地址:https://blog.csdn.net/qq_34115899
  • 相关阅读:
    .net 使用 swagger 操作
    oracle 基础
    关于webapi跨域问题的一些坑坑
    sqlHelper
    微博数据接入开发
    mvc后台上传
    sql server 报错处理
    asp.net 微信开发(二)
    收集一些关于OI/ACM的奇怪的东西……
    LeetCode 229 Majority Element II
  • 原文地址:https://www.cnblogs.com/lcy0515/p/9179789.html
Copyright © 2011-2022 走看看