复制结构体 ! ! ! 样例看不懂,求讲解

常规
1

6. 复制结构体

https://www.xinyoudui.com/ac/contest/27600000F000006000006E6/problem/7220
题目ID：7220100分

最新提交：0 分

历史最高：0 分

时间限制: 2000ms

空间限制: 256000kB

题目描述

是否为了不能复制数组而烦恼呢？ 试试结构体吧，只要998，结构体带回家！

你有个长度为 n 的数组，需要将其修改 m 次。每次修改将使用两个数据 u、v，表示将数组的第 u 个元素的值修改为 v。再给你一个长度为 m 的排列 A，此排列的元素 A[i] 表示对数组的某次修改，你需要将第 A[i] 次的修改结果输出。

输入格式

第一行两个正整数 n,m,意义如上 第二行 n 个整数，表示数组初始状态 接下来 m 行，每行两个整数表示一次修改 最后一行 m 个正整数表示一个排列。

输出格式

共 m 行，每行 n 个整数，描述修改后的数组

样例

Input 1

3 3 1 2 3 1 2 2 3 3 4 2 3 1

Output 1

2 3 3 2 3 4 2 2 3

数据范围

0<�,�≤10000<n,m≤1000

看不懂

2

so

3

思路：

  1. 存储数组和修改信息：
  • 创建一个长度为 n 的数组来存储初始数组状态。
  • 可以使用一个二维数组或者结构体数组来存储 m 次修改操作，每个修改操作包含 u 和 v 两个值。
  • 读取并存储长度为 m 的排列 A。
  1. 按照排列进行修改：
  • 遍历排列 A。
  • 对于排列中的每个元素 A[i]，表示进行第 A[i] 次修改。
  • 根据存储的修改操作，找到对应的 u 和 v，将数组中第 u 个元素的值修改为 v。
  1. 输出：
  • 在每次进行修改后，输出当前数组。
1 个赞
4

已A