首页 > 代码库 > 【暴力】Codeforces Round #398 (Div. 2) A. Snacktower

【暴力】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;
}

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