題目描述

小易有一個古老的游戲機(jī)，上面有著經(jīng)典的游戲俄羅斯方塊。因?yàn)樗容^古老，所以規(guī)則和一般的俄羅斯方塊不同。
熒幕上一共有 n 列，每次都會有一個 1 x 1 的方塊隨機(jī)落下，在同一列中，后落下的方塊會疊在先前的方塊之上，當(dāng)一整行方塊都被占滿時，這一行會被消去，并得到1分。
有一天，小易又開了一局游戲，當(dāng)玩到第 m 個方塊落下時他覺得太無聊就關(guān)掉了，小易希望你告訴他這局游戲他獲得的分?jǐn)?shù)。

輸入描述:

第一行兩個數(shù) n, m 第二行 m 個數(shù)，c1, c2, ... , cm ， ci 表示第 i 個方塊落在第幾列 其中 1 <= n, m <= 1000, 1 <= ci <= n

輸出描述:

小易這局游戲獲得的分?jǐn)?shù)

示例1

輸入

復(fù)制

3 9 1 1 2 2 2 3 1 2 3

輸出

復(fù)制

2

直接用一個數(shù)組，記錄每列的方塊數(shù)，之后尋找出方塊數(shù)最小的一列，該列的方塊數(shù)即為最終分?jǐn)?shù)

代碼：

#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);
}

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。