网易笔试真题之俄罗斯方块

怼烎@ 2023-05-21 07:26 87阅读 0赞

## 题目描述 ##

小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。  
荧幕上一共有 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

## 输出 ##

复制

2

代码：

// 本题为考试单行多行输入输出规范示例，无需提交，不计分。
    import java.util.*;
    public class Main {
        public static void main(String[] args) {
            Scanner in = new Scanner(System.in);
            while(in.hasNext())
            {
                int n=in.nextInt();
                int m=in.nextInt();
                int[] count=new int[n];
                while(m-->0)
                {
                    count[in.nextInt()-1]++;
                }
                int min=Integer.MAX_VALUE;
                for(int val:count)
                {
                    if(val<min)
                    {
                        min=val;
                    }
                }
                System.out.println(min);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关网易笔试真题之俄罗斯方块

题目描述小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。荧幕上一共有 n 列，每次都会有一个 1 x 1 的

怼烎@/ 2023年05月21日 07:26/ 0 赞/ 88 阅读

相关 java俄罗斯方块程序_java基础俄罗斯方块

package box; public class Cell \{ int cow,rol; public void left()\{ cow--; \} publ

ゞ浴缸里的玫瑰/ 2022年11月05日 12:57/ 0 赞/ 338 阅读

相关俄罗斯方块

俄罗斯方块 Time Limit: 1000MS Memory Limit: 32768KB Problem Description 这个游戏大家太熟悉了，应该没

Myth丶恋晨/ 2022年09月26日 02:35/ 0 赞/ 339 阅读

相关俄罗斯方块

俄罗斯方块 Time Limit: 1000MS Memory Limit: 10000KB Problem Description

叁歲伎倆/ 2022年09月26日 02:35/ 0 赞/ 305 阅读

相关笔试实践2---2017年网易在线笔试之编程题

选取是3个题目中的第3题，题目是这样的：如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： \{1, 2, 1\}, \{15, 78, 7

我就是我/ 2022年09月25日 15:24/ 0 赞/ 258 阅读

相关笔试实践1---2017年网易在线笔试之编程题

8.2是其公司的在线笔试题，自己也是第二次参加了，重在参与吧。也暴露出自己算法方面和思维方面的短板吧，准备不足，没做过这方面的锻炼。生命不息，学习不止，编程不止，任重而道远。

水深无声/ 2022年09月24日 15:27/ 0 赞/ 315 阅读

相关俄罗斯方块

俄罗斯方块 Time Limit: 1000ms Memory limit: 10000K 有疑问？点这里^\_^ 题目描述这个游戏大家太熟悉了，应该没有人

快来打我*/ 2022年08月18日 02:26/ 0 赞/ 313 阅读

相关俄罗斯方块

俄罗斯方块 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述这个游戏大家太熟悉了，应该没有人

Myth丶恋晨/ 2022年08月18日 02:25/ 0 赞/ 331 阅读

相关 2019网易秋招笔试编程题：俄罗斯方块

题目链接：[https://www.nowcoder.com/questionTerminal/9407e24a70b04fedba4ab3bd3ae29704][https_

痛定思痛。/ 2022年05月16日 04:19/ 0 赞/ 389 阅读

相关 Shell脚本之俄罗斯方块

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

客官°小女子只卖身不卖艺/ 2022年04月18日 00:53/ 0 赞/ 262 阅读