高质量题解|皓仔的彩旗布置

题目大意

一共有 $m$ 次涂色,每一次涂色会将 $n$ 个数中的第 $x$ 项改为 $c$

考纲知识点

输入输出、循环结构、一维数组、基础数据类型、变量的定义以及使用

数据范围

• $1≤n,m≤1000$
• $1≤x≤n$
• $1≤c≤10^9$

解题思路

在 $m$ 次涂色中将 $a_x$ 改为 $c$

参考程序

#include <bits/stdc++.h>
using namespace std;
int a[1010];
int main(){
    int n,m;
    cin >> n >> m;
    for(int i = 1;i <= m;i++){
        int x,c;
        cin >> x >> c;
        a[x] = c;
    }
    for(int i = 1;i <= n;i++){
        cout << a[i] << " ";
    }
    return 0;
}

时间复杂度

$O(n+m)$(线性时间复杂度)
第一次循环 $m$,第二次循环 $n$

空间复杂度

$O(1)$(常数时间复杂度)
数组为固定长度;其余变量空间固定

---

$\color{red}题解仅供学习参考使用$

抄袭、复制题解,以达到刷 AC 率/AC 数量或其他目的的行为,在ACGO是严格禁止的