so easy【set】

题目传送门

题目大意:

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

发布了152 篇原创文章 · 获赞 4 · 访问量 3876

猜你喜欢

转载自blog.csdn.net/qq_43716912/article/details/100622707