題意不復述。
用個bool數組記錄一下,如果某一天,當前剩下的最大的出現了的話,就輸出一段。
#include<cstdio>
using namespace std;
int n;
bool vis[100010];
int main()
{
// freopen("a.in","r",stdin);scanf("%d",&n);int x;int now=n;for(int i=1;i<=n;++i){scanf("%d",&x);vis[x]=1;if(vis[now]){printf("%d",now);--now;while(vis[now]){printf(" %d",now);--now;}}puts("");}return 0;
}