记录编号	307176	评测结果	AAWAA
题目名称	[湖北2011寒假] 求M数	最终得分	80
用户昵称	zjh	是否通过	未通过
代码语言	C++	运行时间	1.138 s
提交时间	2016-09-13 22:19:00	内存使用	6.33 MiB

#include <cstdio>
unsigned int s[1000001],s1[1000001];
int main()
{
	freopen("allm.in","r",stdin);
	freopen("allm.out","w",stdout);
	int n,i,j,t;
	scanf("%d",&n);
	j=-1;
	for(int i=0;i<n;i++)
	{
		scanf("%d",&t);
		if (j==-1){ 
		 	s1[i]=0;
		}
		else
		{
			if(s[j]>t){  
				 while(j>=0&&s[j]>t) j--;
				 if(j==-1) s1[i]=0; else s1[i]=s[j];
			}
			else
			{
				s1[i]=s[j];
			}
		}
		s[++j]=t;
	}
	for(int i=0;i<n;i++)
	{
		printf("%d ",s1[i]);
	}
	return 0;
}