CF1100B - Build a Contest

题意：给定n和m，n意为一次竞赛有n道题，题号是1-n，然后下一行给出m个小于等于n的数字，若能凑出1-n的数组则输出1，否则输出0。

题解：就用一个数组记录每个数字出现的次数，然后一个sum记录出现过的数字的个数，如果sum==n，那么把n个数字出现的次数都减一同时输出1。

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

int main()
{
    ios::sync_with_stdio(false);
    int n,m,a[100100];
    cin>>n>>m;
    memset(a,0,sizeof(a));
    int temp;
    int sum=0;
    for(int i=0;i<m;i++)
    {
        cin>>temp;
        a[temp]++;
        if(a[temp]==1)
            sum++;
        if(sum<n)
            cout<<'0';
        else
        {
            for(int j=1;j<=n;j++)
            {
                a[j]--;
                if(a[j]==0)
                    sum--;
            }
            cout<<'1';
        }
    }
    cout<<endl;
}