code forces 415A Mashmokh and Lights

code forces   415A   Mashmokh and Lights             题目链接：http://codeforces.com/problemset/problem/415/A

题目大意：工厂最后走的要关灯。一开始灯都是开着的，共有n盏灯，编号1~n，对应n个开关，开关的作用是把编号小于等于它的灯关掉。问问这n盏灯分别是哪个开关关掉的。

题目分析：模拟即可。

code:

#include<stdio.h>
#include<string.h>
int main()
{
	int i,j,n,m,a[110],b;
	scanf("%d%d",&m,&n);
	memset(a,0,sizeof(a));
	while(n--)
	{
		scanf("%d",&b);
		for(i=b;i<=m;i++)
		{
			if(!a[i])a[i]=b;
		}
	}
	for(i=1;i<=m;i++)
	{
		printf("%d%s",a[i],i==m?"\n":" ");
	}
	return 0;
}