zoukankan      html  css  js  c++  java
  • 网易笔试题-丰收

    小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。
    荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。
    有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的分数。

    输入描述:

    第一行两个数 n, m
    第二行 m 个数,c1, c2, ... , cm , ci 表示第 i 个方块落在第几列
    其中 1 <= n, m <= 1000, 1 <= ci <= n

    输出描述:

    小易这局游戏获得的分数

    输入例子1:

     3 9
    1 1 2 2 2 3 1 2 3
    

    输出例子1:

    package 校招.网易笔试题;
    
    import java.util.Arrays;
    import java.util.Scanner;
    
    /**
     * @Author: Lance
     * @Date: 2018/8/14
     */
    public class Main
    {
        public static void main(String[] args)
        {
    
            Scanner scanner = new Scanner(System.in);
    
            while (scanner.hasNext())
            {
    
                int lineNumber = scanner.nextInt();
                int count = scanner.nextInt();
    
                int[] game = new int[lineNumber];
    
                while (count > 0)
                {
                    int test = scanner.nextInt();
                    game[test - 1]++;
                    count--;
                }
    
                Arrays.sort(game);
                System.out.println(game[0]);
    
    
            }
        }
    }
    
  • 相关阅读:
    hdu4990矩阵快速幂
    预处理+状态压缩+剪枝——codefoece 1209E
    AC自动机处理多串匹配——cf1202E
    二维差分前缀和——cf1202D(好题)
    序列递推——cf1204E(好题)
    建模+线性dp——cf1201D
    暴力——cf1202C
    经典排序背包——cf1203F
    思维+贪心——cf1042D
    分块——cf1207F
  • 原文地址:https://www.cnblogs.com/lancexu/p/9479504.html
Copyright © 2011-2022 走看看