so easy

目录

• 题目地址
• 题干
• 代码和解释

题目地址

so easy（The Preliminary Contest for ICPC Asia Xuzhou 2019）

题干

代码和解释

本题须要逆向思惟。若是是存储全部元素（1e9），而后删除not available的元素或设置标签，那么会超时。因此咱们只存not available的元素（1e6），而后判断元素是否被存在 set 里已肯定其是否available。
c++代码以下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long n,q;
    int z,x;
    set<int> a;//从小到大，不可用的元素集合 
    set<int>::iterator it;
    int tmp;
    scanf("%lld%lld",&n,&q);
    while(q--){
        scanf("%d%d",&z,&x);
        if(z==1){
            a.insert(x);
        }
        else if(z==2){
            tmp=x;
            while(1){
                if(!a.count(tmp)){//tmp可用 
                    printf("%d\n",tmp);
                    break;
                }
                tmp++;
                if(tmp>n){
                    printf("%d\n",-1);
                    break;
                }
            }
        }
    }
    return 0; 
}