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つ減らして同時に出力します.
問題解:各数字の出現回数を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