首页 > 试题广场 >

俄罗斯方块

[编程题]俄罗斯方块
  • 热度指数：29583 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。
荧幕上一共有 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
算法知识视频讲解
开通博客
头像 牛客题解官
发表于 2020-06-04 14:27:11
精华题解 题目难度：一星考察点：模拟、计数 方法：模拟、计数 分析：由于整个屏幕有n列，那么如果想要得分的话就要从第1列到第n列都要有值才能得分，那么我们只需要对每个方块落在第几列进行计数，然后从第1列一直循环到第n列，判断哪列的计数值最小，最小值就是答案，输出即可。举个例子:3 61 2 3 1 1 2上 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 白伟仝
发表于 2020-05-09 11:34:08
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nex 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 苏觅云
发表于 2022-05-27 10:34:45
import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.n 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 牛客289281343号
发表于 2020-04-21 09:16:30
解题思路：设置两个数组，一个记录输入数据，另一个记录各列上出现方块的次数，最后取第二个数字的最小元素值，该值就是分数。import java.util.*;public class test2{ public static void main(String arg[]){ Sca 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 laglangyue
发表于 2020-05-17 21:09:16
木桶效应，一个数组记录，最小数值即得分 import java.util.*; public class Main { public static void main(String[] args){ Scanner sc = new Scanner(System.in) 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

C++工程师 iOS工程师 安卓工程师 数组 运维工程师 前端工程师 算法工程师 PHP工程师 贪心 模拟 网易 2019 Java工程师
来自：网易2019秋季校园招...
上传者：小小
难度：
141条回答 21601浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号