CF1100B - Build a Contest

625 ワード

題意:nとmを与え、nは1回のコンテストでn題があることを意味し、題番号は1-nで、次の行はm個がn以下の数字を与え、1-nの配列をまとめることができれば1を出力し、そうでなければ0を出力する.
問題解:各数字の出現回数を1つの配列で記録し、出現した数字の個数を1つのsumで記録し、sum=nの場合、n個の数字の出現回数を1つ減らして同時に出力します.
#include 
#include 
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>temp;
        a[temp]++;
        if(a[temp]==1)
            sum++;
        if(sum