Codeforces Round #637 (Div. 2) C. Nastya and Strange Generator（阅读理解/思维）

题目链接

---

1.题目大意：给出一个序列，问能否构造出这个序列。首先要构造数组为空，构造过程如下：
在第i步，我们只能向序列中填入数字i。被构造数组a的每个位置j，[j,n]中第一个为空的位置，那么对应r数组就是其位置，那么一开始a数组均为空，r数组就是{1,2,3,4,5}，count数组记录这些位置每种出现多少次，即{1,1,1,1,1}。每次选择出现次数最多的位置，那么这时我们选择位置5，那么数字1就填入数组，即此时的a数组为{?,?,?,?,1}；然后数组r为{1,2,3,4,×}（×代表没有），count数组为{1,1,1,1,0}…

2.第一次写这种构造题写吐了，完全不知所然。看了题解慢慢地懂了，按照上面的步骤，我们将数字i填入位置pos后，那么如果pos

3.那么最后的规律就是要么a[i+1]等于a[ i ]+1要么a[i+1]

#include <iostream>

using namespace std;
const int maxn=2e5+10;
int a[maxn];
int n,t;

int main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>t;
    while(t--){
        cin>>n;
        for(int i=1;i<=n;i++) cin>>a[i];
        int flag=1;
        for(int i=2;i<=n;i++){
            if(a[i]-a[i-1]>1){
                flag=0;
                break;
            }
        }
        if(flag) puts("Yes");
        else puts("No");
    }
    return 0;
}