n盏灯,m种操作,每次操作给你一个编号,所有大于编号的灯如果开着,就要关上,并且对该灯标记标号。输出被标号的序列。
#include<iostream>
#include<cstring>
using namespace std;
int lights[105];
int main()
{
int m,n,a;
cin>>m>>n;
memset(lights,-1,sizeof(lights));
for(int i=1;i<=n;i++)
{
cin>>a;
for(int j=a;j<=m;j++)
{
if(lights[j]==-1)
lights[j]=a;
}
}
for(int i=1;i<=m;i++)
cout<<lights[i]<<" ";
cout<<endl;
return 0;
}