题目传送门 | |
---|---|
题目大意:
给定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;
}