CodeForces - 961A：Tetris（水题+暴力）

链接：https://vjudge.net/problem/CodeForces-961A

题意
类似于俄罗斯方块，一共有n列轨道（我也不知道叫啥了，先这样吧），一共会落下m个方块。
当有一层全都有方块时，这一层会消失并且你会得1分（俄罗斯方块）。
输出得分。

思路
巨水的一题，可惜我走了弯路。不过只要思想不滑坡，方法总比困难多。

开一个数组，记录每个数字的出现次数（反正范围小）。然后输出出现最少的次数就完事了。
（一开始我竟然还想着用字符串数组存，然后看哪个短，真的是蠢(～￣(OO)￣)ブ）

水水水，上代码！

代码

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int n,m,minl=1e5+5,x;
    int a[1005];
    memset(a,0,sizeof(a));
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++)
    {
        cin>>x;
        a[x]++;
    }
    for(int i=1;i<=n;i++)
    {
        minl=min(a[i],minl);
    }
    cout<<minl<<endl;
}

不是故意水，其实我是想写一个dp题的，结果写到一半思路崩了，现在正在修复…
多做做思维题也挺好，增强自信（有时候也可能是搞崩心态）
下次再见~~

最后

以上就是生动薯片为你收集整理的CodeForces - 961A：Tetris（水题+暴力）的全部内容，希望文章能够帮你解决CodeForces - 961A：Tetris（水题+暴力）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。