CodeForces - 767A

这个题其实仔细想想就会发现并不难做，只要把每个出现过的数据标记一下就可以了。

用结构体和两个数组都比较好处理。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

struct S//方便标记
{
    int a;
    int id;
}s[100010];

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        for(int i=1;i<=n;i++)//手动清零
            s[i].id=0;
        int x=n;
        for(int i=1;i<=n;i++)
        {
            cin>>s[i].a;
            s[s[i].a].id=1;//标记
            int j;
            for(j=x;s[j].id==1;j--)//从大到小输出没被标记的
                cout<<j<<" ";
            x=j;
            cout<<endl;
        }
    }
    return 0;
}