Codeforces Round #767 (Div. 2) C- Meximum Array
题号C - Meximum Array
C - 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 ·
424 阅读 ·
0 评论