【暴力】Codeforces Round #398 (Div. 2) A. Snacktower

题意不复述。

用个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;
}