网站域名怎么快速备案,购物网站网页设计,wep购物网站开发模板,wordpress可以干什么题目描述
小易有一个古老的游戏机#xff0c;上面有着经典的游戏俄罗斯方块。因为它比较古老#xff0c;所以规则和一般的俄罗斯方块不同。 荧幕上一共有 n 列#xff0c;每次都会有一个 1 x 1 的方块随机落下#xff0c;在同一列中#xff0c;后落下的方块会叠在先前的方…题目描述
小易有一个古老的游戏机上面有着经典的游戏俄罗斯方块。因为它比较古老所以规则和一般的俄罗斯方块不同。 荧幕上一共有 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
直接用一个数组记录每列的方块数之后寻找出方块数最小的一列该列的方块数即为最终分数
代码
#includestdio.h int main() { int n,m,min,i; scanf(%d%d,n,m); int a[n],b[m]; for(i0;in;i) { a[i]0; } for(i0;im;i) { scanf(%d,b[i]); a[b[i]-1]1; } mina[0]; for(i0;in;i) { if(mina[i]) { mina[i]; } } printf(%d\n,min); }
