【编程】网易2019校招笔试编程题

古老的俄罗斯方块

题目

小易有一个古老的游戏机，上面有着经典的游戏俄罗斯方块。因为它比较古老，所以规则和一般的俄罗斯方块不同。
荧幕上一共有 n 列，每次都会有一个 1 x 1 的方块随机落下，在同一列中，后落下的方块会叠在先前的方块之上，当一整行方块都被占满时，这一行会被消去，并得到1分。
有一天，小易又开了一局游戏，当玩到第 m 个方块落下时他觉得太无聊就关掉了，小易希望你告诉他这局游戏他获得的分数。

解析

 这里我们很容易知道，计算俄罗斯方块在各个位置的数量，数量最小的就是该局游戏的得分。

时间复杂度

O(n)

程序：

#include <bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    int a;
    int num[n];
    for(int i=0;i<n;i++){
        num[i]=0;
    }
    for(int i=0;i<m;i++){
	    cin>>a;
	    num[a-1]++;
    }
    int min=num[0];
    for(int i=0;i<m;i++){
	    min = min<num[i]?min:num[i];
    }
	cout<<min <<endl;
}