code forces 415A Mashmokh and Lights

最新推荐文章于 2021-03-14 12:55:09 发布

原创最新推荐文章于 2021-03-14 12:55:09 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces #simulation

水题同时被 2 个专栏收录

146 篇文章

订阅专栏

模拟

115 篇文章

订阅专栏

本文提供 Codeforces 415A Mashmokh and Lights 的题解，介绍了如何通过模拟的方式解决该问题。文章包含了完整的 C 语言代码实现，帮助读者理解并掌握解题思路。

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;
}