1、非常简单,读懂题意即可,就是一个模拟。
2、遇到每个数k,填充[k,n],如果已经填充过数,则不必覆盖。
#include<cstdio> #include<cstring> using namespace std; int main(){ int a[110]; memset(a,0,sizeof(a)); int n,m; scanf("%d%d",&n,&m); for(int i=0;i<m;i++){ int temp; scanf("%d",&temp); for(int j=temp;j<=n;j++) if(a[j]==0) a[j]=temp; } for(int i=1;i<n;i++) printf("%d ",a[i]); printf("%d\n",a[n]); return 0; }