2019网易校招内推笔试题--俄罗斯方块得分

题目描述：
自定义俄罗斯方块列数，每次俄罗斯方块下落个数为1*1，当一行都落满俄罗斯方块时，得分+1。现在小明玩到m个俄罗斯方块，求此时的分数。

输入：

第一行： 列数， 俄罗斯方块个数m

第二行 ：a(1) a(2) a(3) …a(i)…a(m) 表示第i个俄罗斯方块落在第a(i)行

输出：
分数

示例：
输入
3 9
1 1 2 2 2 3 1 2 3

输出：2

分析：从题目可知，a[i]的取值与列数有关，列数为3，则a[i]的取值只能为1,2,3，一行落满得一分，求总得分，即求有多少个最小数目的1,2,3组合。若1的个数为3，2的个数为4，3的个数为2，要求每行都有1,2,3才能得一分，因此，总分为2。
所以，用一个长度为n的数组保存1,2,3,分别出现的次数，然后取最小值，即是最后的得分。

参考代码：

//m：列数；n：俄罗斯方块的个数；
//a[]：俄罗斯方块落在第几列
int Score(int m, int n, int a[])
{
    int score = 0;
    vector<int> tmp(m, 0);
    for(int i=0; i<n; i++)
    {
        tmp[a[i]-1]++;
    }
    score = *min_element(tmp.begin(), tmp.end());
    return score;
}

这是笔试结束后写的代码，其实思路理清了，实现起来真的很容易。可一到真正的笔试，脑子就是一团浆糊，ε(┬┬﹏┬┬)3，其实说到底还是基础不扎实，平时练得又不多。
如下，是笔试时给出的代码，虽然也100%通过了，但是……说多了都是泪：

#define max 1000

//n列数，m俄罗斯方块个数
int getScore(int n, int m, int a[])
{
    if(n <= 0 || m<=0 || a == NULL)
        return 0;
    stack<int> col[max];
    int tmp[max] = {0};

    for(int i=0; i<m; i++)
    {
        int x = a[i];
        col[x-1].push(a[i]);
    }

    int min = col[0].size();
    for(int j=1; j<n; j++)
    {
        if(min > col[j].size())
            min = col[j].size();
    }

    return min;
}

int main()
{
    int n, m;
    cin>>n>>m;
    int *x = (int*)malloc(sizeof(int)*m);
    for(int i=0; i<m; i++)
    {
        cin>>x[i];
    }
    int s = getScore(n,m,x);
    cout<<s<<endl;
    free(x);
    return 0;
}