Codeforces 415A Mashmokh and Lights(水题）

题目链接：Codeforces 415A Mashmokh and Lights

题目大意：给出n和m表示有m个开关，n个灯，给出m个数，1~m的序列，表示按开关的顺序，每次按掉一个开关，会将灯序号比当前开关序号大等得等关掉（如果它先前没有杯关掉）。最后问说各个等分别被序号几的开关关掉。

解题思路：水题，N才100，暴力水过。

#include <stdio.h>
#include <string.h>

const int N = 105;

int main () {
	int n, m, a, v[N];
	scanf("%d%d", &n, &m);
	memset(v, 0, sizeof(v));

	for (int i = 0; i < m; i++) {
		scanf("%d", &a);
		for (int j = a; j <= n; j++)
			if (v[j] == 0) v[j] = a;
	}
	for (int i = 1; i < n; i++)
		printf("%d ", v[i]);
	printf("%d\n", v[n]);
	return 0;
}