codeforces 961A Tetris

题目链接：http://codeforces.com/contest/961/problem/A

题意：输入n，m。n代表俄罗斯方块的列数，每次会掉下来一个1x1的小方块到某一列。然后一共掉下来m个，输入的m个数分别代表掉到那一列。然后当最底层被占满，就会消除底层。问这个掉落顺序一共会消除多少层。

分析：直接记录每一列掉落的方块的个数，取min就是答案了

AC代码：

#include<bits/stdc++.h>

using namespace std;

int a[10005];
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n,m;
    cin>>n>>m;
    int x;
    for(int i=1;i<=m;i++){
        cin>>x;
        a[x]++;
    }
    int result=1e6;
    for(int i=1;i<=n;i++){
        result=min(result,a[i]);
    }
    cout<<result<<endl;
return 0;
}