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