刷题——俄罗斯方块

链接：https://www.nowcoder.com/questionTerminal/9407e24a70b04fedba4ab3bd3ae29704?f=discussion
来源：牛客网

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

用数组解决：

思路：

n列数即为数组的长度，将n列中的行数统计下来，进行排序，排序后最小的行数即为所得的分数。

如下图中第3列所在行数为2，所以得分为2

    2

1  2

1  2  3

1  2  3

public class App {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();//n为每个数字的高度
int m = scanner.nextInt();//m为数字的总个数
int[] arr = new int[n];//将数字的高度用数组进行存储
for (int i = 0; i < m; i++) {
arr[scanner.nextInt() - 1]++;//统计重复数字的个数
}
Arrays.sort(arr);//数组升序排列
System.out.println("得分为");
System.out.println(arr[0]);//a[0]即为最短的数组
}
}

最后

以上就是狂野大象为你收集整理的刷题——俄罗斯方块的全部内容，希望文章能够帮你解决刷题——俄罗斯方块所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。