标签:amp \n namespace 代码 can uil include 等级 std
给n,m。
给m个数,每个数代表一个等级,没给一个将其添加到题目池中,当题目池中有难度(1-n)的题目都存在时,
即可产生一次竞赛。
每给一个数,如果可以出竞赛,输出1,否则输出0。
一个变量记录有几种题目,一个数组记录每种题目有几个。
能出题时将每种题目的数量减一,减完后为0,则记录种类变量减一。
#include <bits/stdc++.h> using namespace std; const int MAXN = 1e5+10; int a[MAXN]; int sum = 0; int main() { int n,m,v; scanf("%d%d",&n,&m); for (int i = 0;i<m;i++) { scanf("%d",&v); a[v]++; if (a[v] == 1) sum++; if (sum == n) { printf("1"); for (int i = 1;i<=n;i++) { a[i]--; if (a[i] == 0) sum--; } } else { printf("0"); } } printf("\n"); return 0; }
标签:amp \n namespace 代码 can uil include 等级 std
原文地址:https://www.cnblogs.com/YDDDD/p/10266136.html