題目描述

小易有一個古老的游戲機，上面有著經典的游戲俄羅斯方塊。因為它比較古老，所以規則和一般的俄羅斯方塊不同。
熒幕上一共有 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

直接用一個數組，記錄每列的方塊數，之后尋找出方塊數最小的一列，該列的方塊數即為最終分數

代碼：

#include<stdio.h>
int main()
{
?? ?int n,m,min,i;
?? ?scanf("%d%d",&n,&m);
?? ?int a[n],b[m];
?? ?for(i=0;i<n;i++)
?? ?{
?? ??? ?a[i]=0;
?? ?}
?? ?for(i=0;i<m;i++)
?? ?{
?? ??? ?scanf("%d",&b[i]);
?? ??? ?a[b[i]-1]+=1;
?? ?}
?? ?min=a[0];
?? ?for(i=0;i<n;i++)
?? ?{
?? ??? ?if(min>a[i])
?? ??? ?{
?? ??? ??? ?min=a[i];
?? ??? ?}
?? ?}
?? ?printf("%d\n",min);
}

總結

以上是生活随笔為你收集整理的牛客网--19校招--俄罗斯方块的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。