小易有一个古老的游戏机,上面有着经典的游戏俄罗斯方块。因为它比较古老,所以规则和一般的俄罗斯方块不同。
荧幕上一共有 n 列,每次都会有一个 1 x 1 的方块随机落下,在同一列中,后落下的方块会叠在先前的方块之上,当一整行方块都被占满时,这一行会被消去,并得到1分。
有一天,小易又开了一局游戏,当玩到第 m 个方块落下时他觉得太无聊就关掉了,小易希望你告诉他这局游戏他获得的分数
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main{
public static void main(String[] args) throws IOException {
BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
String[] str = in.readLine().split(" “);
int n = Integer.parseInt(str[0]);//共n列
int m = Integer.parseInt(str[1]);//共m个
int[] a=new int[m];
int[] b=new int[n];
str = in.readLine().split(” ");
for (int i=0;i<m;i++) a[i] = Integer.parseInt(str[i]);
for (int i=0;i<m;i++)
{
b[a[i]-1]++;
}
int min = b[0];
for(int i = 0; i < n; i++){
if(b[i] < min){
min = b[i];
}
}
System.out.println(min);
//int res = Math.min(b[0],b[n-1]);之前以为Math.min方法返回数组最小值,查看了源代码,应该是记忆错误
//System.out.println(res);
}
}