2015广工网络赛决赛-Problem F: 强迫症患者（模拟题）

题面：

Problem F: 强迫症患者

Description

如你所知，GDUTACM集训队有那么几个强迫症患者，患者标就是其中的一个，他对每晚离开时的关灯策略很在意。 现在有N盏亮着的灯，编号分别为1,2,3...,N-1,N，患者标将进行M次关灯操作，每次他会在1到N中选取一个数字开关去关掉仍亮着的灯， 即所有编号不小于这个数字而且还在亮着的灯都会被关上，请问对于每盏灯是被哪个数字开关关掉的？ （请放心，出于强迫症，所以进行M次操作后所有的灯一定都能被患者标关上~）

Input

输入的第一行为一个正整数T(T <= 10),表明接下来有T组数据。 对于每组数据只有两行，第一行为一个正整数N和一个正整数M（1 <= N, M <= 100）。 第二行有M个互不相同的数字开关b1,b2,...,bm (1≤bi≤N)。

Output

每组测试数据输出N个数，第i个数表示将第i盏灯是被哪个数字关掉的

Sample Input

15 44 3 1 2

Sample Output

1 1 3 4 4

题意：关掉大于等于某个数字后的灯，小技巧，一旦发现已经关掉的，后面的就不必继续了。

代码：

#include <iostream>
#include <string.h>
using namespace std;
int store[105];
bool flag[105];
int main()
{
	int t,m,n,tmp;
	cin>>t;
	while(t--)
	{
		memset(flag,-1,sizeof(flag));
		cin>>n>>m;
		for(int i=0;i<m;i++)
		{
			cin>>tmp;
			for(int i=tmp;i<=n;i++)
			{
				if(flag[i])
				{
					store[i]=tmp;
					flag[i]=0;
				}
				else break;
			}
		}
		cout<<store[1];
		for(int i=2;i<=n;i++)
		cout<<" "<<store[i];
		cout<<endl;
	}
	return 0;
}