/*
核心 数组计数 

 
 int arr[105];
 n m 
 for(m)
  int x 
  //要把x~n的位置中间未被标记的位置都标记成x 
	for(j X~n){
		if(arr[j]==0)
		     arr[j]=x;
	}


遍历一遍 arr中1~n对应的值  
*/

1 条评论

  • @ 2025-2-5 14:39:35
    #include <bits/stdc++.h>
    using namespace std;
    
    int n, m, b[105], a[10000000];
    int main(){
        cin >> n >> m;
        for(int i = 0; i < m; ++i){
            cin >> b[i];
        }
        for(int i = 0; i < m; ++i){
            for(int j = b[i] - 1; j < n; ++j){
                if(a[j] == 0){
                    a[j] = b[i];
                }
            }
        }
        for(int i = 0; i < n; ++i){
            cout << a[i] << " ";
        }
        return 0;
    }
    
    • 1

    信息

    ID
    23
    时间
    1000ms
    内存
    256MiB
    难度
    5
    标签
    递交数
    62
    已通过
    24
    上传者