码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2017-02-19 00:00:23      阅读:412      评论:0      收藏:0      [点我收藏+]

标签:can   turn   scan   amp   最大的   using   class   printf   cpp   

题意不复述。

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

标签:can   turn   scan   amp   最大的   using   class   printf   cpp   

原文地址:http://www.cnblogs.com/autsky-jadek/p/6414426.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!