在家百度统计网站打不开,深圳做网站建设公司,企业邮箱登录入口263,关键词网站查询文章目录1. 题目2. 解题1. 题目
小易有一个古老的游戏机#xff0c;上面有着经典的游戏俄罗斯方块。因为它比较古老#xff0c;所以规则和一般的俄罗斯方块不同。
首先#xff0c;荧幕上一共有 n 列#xff0c;每次都会有一个 1 x 1 的方块随机落下#xff0c;在同一列中…
文章目录1. 题目2. 解题1. 题目
小易有一个古老的游戏机上面有着经典的游戏俄罗斯方块。因为它比较古老所以规则和一般的俄罗斯方块不同。
首先荧幕上一共有 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来源力扣LeetCode 链接https://leetcode-cn.com/problems/tcLDxe 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 2. 解题
对每列计数取出最小的
#includebits/stdc.h
using namespace std;
int main()
{int m, n, ci;while(cin n m){vectorint count(n, 0);int mincount INT_MAX;while(m--){cin ci;count[ci-1];}for(int i 0; i n; i)mincount min(mincount, count[i]);cout mincount endl;}
}0 ms 3.3 MB 我的CSDN博客地址 https://michael.blog.csdn.net/
长按或扫码关注我的公众号Michael阿明一起加油、一起学习进步
