Nauuo and Cards CodeForces - 1172A

这是一道有趣的模型，里面蕴藏着有有技巧（greedy）

参考dalao的

参考2lao的

我寻思着还是上个链接比较友好

引用大佬的题意：

题意：每次操作可以吧 a 中任意一个放到 b 的末尾， 同时 把 b 的第一个放到 a 求最小操作次数 使得b递增

friendly codes

#include<bits/stdc++.h>
#include<bits/extc++.h>
#define oo INT_MAX
#define ll long long
#define db double
#define mp(a, b) make_pair(a, b)
#define maxn 200009
#define _rep(i, a, b) for(int i = (a); i <= (b); ++i)
#define _rev(i, a, b) for(int i = (a); i >= (b); --i)
#define _for(i, a, b) for(int i = (a); i < (b) ;++i)
using namespace std;
using namespace __gnu_pbds;
int a[maxn], b[maxn],c[maxn], n, last_val;//a[i]表示堆，b[i]表示队列，c[i]表示数字i在队列里第几个（时间）
int main(){
    ios::sync_with_stdio(0);
    cin >> n;
    _rep(i, 1, n){
        cin >> a[i];
    }
    _rep(i, 1, n){
        cin >> b[i];
        c[b[i]] = i;
    }
    _rev(i, n, 1){
        if(b[i] != b[i - 1] + 1 || b[i - 1] == 0){//不连续或者前一个等于0
            if(b[i] == 1)last_val = b[n];//当 满足特殊条件--后缀序列从1连续递增时，记录末尾的数值，不记录默认为0
            break;
        }
    }
    bool round = 0;//默认一回合内结束
    _rep(i, last_val + 1, n){//从比第last_val大的第一个数开始找
        if(c[i] >= i - last_val){round = 1;break;}//有某一个数出队列的时间太长，一回合出不来，
    }
    int ans = 0;
    if(round){
        _rep(i, 1, n){
            ans = max(ans, c[i] - i + 1);//填充的c[i]个0中，最多有 i - 1 个0利用被数字代替，所以最少的0的个数是c[i] - i + 1
        }
        ans += n;
    }
    printf("%d\n", round? ans: n - last_val);
    
	//system("pause");
}