题目传送门

题目大意:

给定1到n的数;
俩个操作 1 x 把x标记不能用
2 x 寻找x或者x后面之后哪个可以用

用set把标记的放进去,
然后,,,,,,
#include <iostream>
#include <cstdio>
#include <unordered_set>
#include <utility>
using namespace std;
unordered_set<int> s;
int main() {
    int n, q, z, x;
    scanf("%d%d", &n, &q);
    for (int i = 1; i <= q; i++){
        scanf("%d%d", &z, &x);
        if (z == 1) s.insert(x);
        else if (z == 2){
            while (s.count(x) ) x += 1;
            printf("%d\n", x);
        }
    }
    return 0;
}

 posted on 2019-09-08 11:08  谁是凶手1703  阅读(38)  评论(0)    收藏  举报