题意不复述。
用个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;
}
【暴力】Codeforces Round #398 (Div. 2) A. Snacktower
原文：http://www.cnblogs.com/autsky-jadek/p/6414426.html