A7341 | 皓仔的彩旗布置
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
学校运动会快到了,皓仔负责布置操场旁边的一排彩旗。
这一排一共有 $n$ 面彩旗,编号为 $1$ 到 $n$。一开始,所有彩旗的颜色都是 $0$,表示还没有上色。
接下来,皓仔会进行 $m$ 次涂色操作。
每次操作会给出两个整数 $x,c$,表示把第 $x$ 面彩旗染成颜色 $c$。
注意,后面的操作可能会覆盖前面的颜色。也就是说,如果某一面彩旗被多次涂色,那么最后一次涂上的颜色才是最终颜色。
请你在所有操作结束后,输出这 $n$ 面彩旗最终的颜色。
这一排一共有 $n$ 面彩旗,编号为 $1$ 到 $n$。一开始,所有彩旗的颜色都是 $0$,表示还没有上色。
接下来,皓仔会进行 $m$ 次涂色操作。
每次操作会给出两个整数 $x,c$,表示把第 $x$ 面彩旗染成颜色 $c$。
注意,后面的操作可能会覆盖前面的颜色。也就是说,如果某一面彩旗被多次涂色,那么最后一次涂上的颜色才是最终颜色。
请你在所有操作结束后,输出这 $n$ 面彩旗最终的颜色。
输入格式
第一行输入两个整数 $n,m$,分别表示彩旗的数量和涂色操作的次数。
接下来 $m$ 行,每行输入两个整数 $x,c$,表示一次涂色操作:把第 $x$ 面彩旗染成颜色 $c$。
接下来 $m$ 行,每行输入两个整数 $x,c$,表示一次涂色操作:把第 $x$ 面彩旗染成颜色 $c$。
输出格式
输出一行,共 $n$ 个整数,表示这 $n$ 面彩旗最终的颜色。
相邻两个整数之间用一个空格隔开。
相邻两个整数之间用一个空格隔开。
输入输出样例
输入 #1
5 4 2 3 5 1 2 7 4 2
输出 #1
0 7 0 2 1
【数据范围】
对于所有测试点,保证:
- $1 \le n,m \le 1000$
- $1 \le x \le n$
- $1 \le c \le 10^9$
对于所有测试点,保证:
- $1 \le n,m \le 1000$
- $1 \le x \le n$
- $1 \le c \le 10^9$
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?