2019学校の募集Zhentiプログラミング（9）テトリス

タイトル説明

シャオ李があり、昔のゲーム機でトップ古典的なゲームテトリスを持っています。それは比較的、古いテトリスと異なるの一般的なルールようですので。
無作為の1×1ブロックがあるたびに同じ列に、ドロップされた全体ブロックの行が占有されている場合、画面上の列のnの合計は、ボックスは、前のブロック上に積層落ちますこの行は排除され、1ポイントを得ることになります。
ある日、シャオ李は最初メートルの正方形は、彼があまりにもオフになって退屈に感じたダウンプレイするとき、ゲームを開いた、シャオ李は、あなたは彼が彼にこのゲームのラウンドのスコアを教えてもらう願っています。

最初の2つの数のラインN、M
第二ラインm、C1、C2、...、数センチ、CIが落下列のi番目のブロック表す
1 <= N、M <= 1000 1 <= CIを<= N

得られシャオ李イニングゲームのスコア

私の考え

バレルの効果は、各列の正方形の総数を記録し、結果は最小であります

#include<iostream>
#include<vector>
#include<climits>

using namespace std;

int main()
{
    int n, m;
    cin>>n>>m;
    int ans=0;
    if(m<n)
    {
        cout<<ans<<endl;
        return 0;
    }
    
    vector<int>position(n,0);
    for(int i=0; i<m; i++)
    {
        int tmp;
        cin>>tmp;
        position[tmp-1]+=1;
    }
    int minValue=INT_MAX;
    for(int i=0; i<n; i++)
    {
        if(position[i]< minValue)
            minValue = position[i];
    }
    cout<<minValue<<endl;
    return 0;
}

上映時間：6msの

メモリを取る：408Kを