LeetCode 网易-2. 古老的游戏机

文章目录

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. 解题

对每列计数，取出最小的

#include<bits/stdc++.h>
using namespace std;
int main()
{int m, n, ci;while(cin >> n >> m){vector<int> 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阿明），一起加油、一起学习进步！

LeetCode 网易-2. 古老的游戏机相关推荐

LeetCode 网易-1. 分割环（前缀和 + 哈希）
文章目录 1. 题目 2. 解题 1. 题目小易有 n 个数字排成一个环,你能否将它们分成连续的两个部分(即在环上必须连续),使得两部分的和相等? 输入描述: 第一行数据组数 T ,对于每组数据第 ...
网易 2019 秋季校园招聘编程题真题集合
网易 2019 秋季校园招聘编程题真题集合第一题俄罗斯方块问题描述小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块.因为它比较古老,所以规则和一般的俄罗斯方块不同. 荧幕上一共有 n 列, ...
【刷题日记】网易——俄罗斯方块
小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块.因为它比较古老,所以规则和一般的俄罗斯方块不同. 荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在 ...
牛客网--19校招--俄罗斯方块
题目描述小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块.因为它比较古老,所以规则和一般的俄罗斯方块不同. 荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的 ...
自己动手实现俄罗斯方块
俄罗斯方块记得很小的时候,从邻居家的小朋友那里拿到一个游戏机(按现在的眼光已经算不上游戏机了),开始了人生中第一个电子游戏-俄罗斯方块,我不知道多少人是从那古老的游戏机而知道俄罗斯方块的,但俄罗斯方 ...
Rust China Conf 2021 首批议题确定
10 月16日-17日,Rust China Conf 2021 将在上海举办,本次大会主题为"Rust the World".在这一主题下,大会广泛接受海内外 Rust 开发者高 ...
基于Android的迷你桌球游戏设计与实现
目录摘要11 关键词11 绪论11 1 游戏开发概述22 1.1 背景22 1.2 课题来源33 1.3 国内外研究现状33 1.4 Android应用程序构成44 1.4.1 应用程序55 1.4 ...
leetcode 滴滴_一个菜逼程序媛的求职历程（秋招已拿阿里、网易、滴滴等校招offer）...
跟我一个学校,一个学院,隔壁专业的学妹,春招拿到阿里暑期实习 offer,秋招拿到了阿里.网易.滴滴等大厂 offer,真的很厉害!看看她的秋招之路,对于马上参加暑期实习.秋招绝对是有帮助的,还有一些 ...
网易2016 实习研发工程师 [编程题]寻找第K大 and leetcode 215. Kth Largest Element in an Array...
传送门有一个整数数组,请你根据快速排序的思路,找出数组中第K大的数. 给定一个整数数组a,同时给定它的大小n和要找的K(K在1到n之间),请返回第K大的数,保证答案存在. 测试样例: [1,3,5, ...

LeetCode 网易-2. 古老的游戏机

文章目录

1. 题目

2. 解题

LeetCode 网易-2. 古老的游戏机相关推荐

最新文章

热门文章