Codeforces Round #767 (Div. 2) C- Meximum Array
题号C - Meximum ArrayC - Meximum Array思路:双指针算法1.首先求出原数组的mex值2.枚举原数组,将0~mex-1之间的数删除(删除时可以添加一个st数组表示该数字是否被删除)3.如果原数组中的某个数被删完,要更新mex的值//双指针算法#include <iostream>#include <algorithm>#include <cstring>#include <cstdio>#include &
原创
2022-01-24 11:03:23 ·
382 阅读 ·
0 评论