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