AT_abc289_b题解

题意分析

对于一个由 $1$ ~ $n$ 顺序组成的数组，对其中一些元素进行连接，视作为连接成一棵树，然后按照从前往后地去输出每一棵树，对于每棵树，从大到小输出。

思路

用 $a$ 数组标记每一个连接点，每当 $a_{i-1}=0$ 时，说明其不与前面的树相连，就是一棵新的树，放在下一棵树中，最后处理完成从大到小输出每一棵树。

代码

#include<bits/stdc++.h>
#pragma GCC optimize(1)
#pragma GCC optimize(2)
#pragma GCC optimize(3,"Ofast","inline")
using namespace std;
long long n,m,x,sum,a[105],ans[105][105];
int main(){
    cin>>n>>m;
    for(int i=1;i<=m;i++){
        cin>>x;
        a[x]=1;
    }
    a[0]=1;
    x=1;
    for(int i=1;i<=n;i++){
        if(a[i-1]==0)x++;
        ans[x][++ans[x][0]]=i;
    }
    for(int i=1;i<=x;i++){
        for(int j=ans[i][0];j>=1;j--)cout<<ans[i][j]<<" ";
    }
}