Codeforces Round #532(Div. 2) B.Build a Contest

落日映苍穹つ 2022-01-10 05:09 128阅读 0赞

### 链接：https://codeforces.com/contest/1100/problem/B ###

### 题意： ###

给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;
    }

转载于:https://www.cnblogs.com/YDDDD/p/10266136.html

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 Codeforces Round #572 (Div. 2) A.

A. Keanu Reeves 题目链接：[http://codeforces.com/contest/1189/problem/A][http_codeforces.c

古城微笑少年丶/ 2023年08月17日 15:40/ 0 赞/ 160 阅读

相关 Codeforces Round #688 (Div. 2) A，B

A Cancel the Trains [传送门][Link 1] 题目大意有 100 个从下向上的火车道，100 个从左向右的火车道，如图所示 ![车

╰半夏微凉°/ 2022年12月26日 11:16/ 0 赞/ 134 阅读

相关 Codeforces Round #663 (Div. 2) A题

[题目链接][Link 1] 这是一道简单题，我当时构造了一种剩余最大，剩余最小，轮番输出的方式，来实现了题目中的要求。实际上好像还有更简单的方式，直接从大到小输出，或者

朱雀/ 2022年11月26日 01:43/ 0 赞/ 204 阅读

相关 Codeforces Round #402 (Div. 2) （A-D）

[CF \402 div2][CF _402 div2] A题：数学。具体看代码吧。很容易明白的。 include<bits/stdc++.h> usi

客官°小女子只卖身不卖艺/ 2022年07月12日 15:16/ 0 赞/ 191 阅读

相关 Codeforces Round #401 (Div. 2) (A~E)

[CF \401][CF _401](链接) A题：枚举一下题意，然后找循环节就可以了。（不找规律会TLE的）代码： include<bits/stdc++

落日映苍穹つ/ 2022年07月10日 04:22/ 0 赞/ 192 阅读

相关 Codeforces Round #376A (div2)

Night at the Museum 题意：有一个转盘，26个英文字母均匀分布在转盘边缘，转针初始位置在字母a，每次只能转动到相邻的字母，然后输入一个由26个字母组

不念不忘少年蓝@/ 2022年06月16日 05:23/ 0 赞/ 171 阅读

相关 Codeforces Round #455 Div.2 909A

Problem [http://codeforces.com/contest/909/problem/A][http_codeforces.com_contest_909

Bertha 。/ 2022年05月31日 09:43/ 0 赞/ 141 阅读

相关 Codeforces Round #532(Div. 2) B.Build a Contest

链接：https://codeforces.com/contest/1100/problem/B 题意：给n,m。给m个数，每个数代表一个等级，没给一个将其添

落日映苍穹つ/ 2022年01月10日 05:09/ 0 赞/ 129 阅读

相关 Codeforces Round #556 (Div. 2) A题

题面很简单，思路就是简单贪心，si数组是贮存购买数组，bi数组是贮存出售数组，题面是给你r的货币，让你通过出售和购买来获取最大价值，第一种算法是通过找出bi数组最大值，和si数

川长思鸟来/ 2022年01月09日 06:47/ 0 赞/ 209 阅读

相关 Codeforces Round #556 (Div. 2) A题

题面很简单，思路就是简单贪心，si数组是贮存购买数组，bi数组是贮存出售数组，题面是给你r的货币，让你通过出售和购买来获取最大价值，第一种算法是通过找出bi数组最大值，和si数

怼烎@/ 2021年12月24日 06:13/ 0 赞/ 208 阅读