Codeforces 1172A Nauuo and Cards

传送门

题意：A和B两个长度为n的数组，1-n这n个数字与n个数字0共同组成这两个数组。A数组在小明手中，B数组在桌子上叠放着。小明每次可以将A中的其中一个数字放到B数组的末尾，并且将B数组的第一个数字拿到手中。问经过最少多少次操作，可以使得B数组中没有0且递增。

 

思路:

二分1是在第mid轮放到数组末尾的，之后进行模拟即可。

一种特殊情况：1并没有被放到数组末尾 例如 A：3 0 0 0   B：4 0 1 2 

 

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <string>
#include <queue>
#include <cmath>
#include <stack>
#include <time.h>
#include <map>
#include <set>
#define mem(a,x) memset(a,x,sizeof(a))
#define gi(x) scanf("%d",&x)
#define gi2(x,y) scanf("%d%d",&x,&y)
#define gi3(x,y,z) scanf("%d%d%d",&x,&y,&z)
#define gll(x) scanf("%lld&#