- 关灯
思路
- @ 2025-1-23 14:42:28
/*
核心 数组计数
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 条评论
-
仵忧 LV 6 @ 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
- 上传者