Problem 2606 --Dynamic Arrays and List - Vector II

2606: Dynamic Arrays and List - Vector II

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $1381$ 正确数量 $999$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 STL

Vector II 

For n dynamic arrays Ai (i=0,1,...,n−1), perform a sequence of the following operations: 

pushBack(t, x): Add element x at the end of At. 

dump(t): Print all elements in At. 

clear(t): Clear At. If At is empty, do nothing. 

Ai is a 0-origin array and it is empty in the initial state.

The input is given in the following format. 

query1 

query2 

queryq 

Each query queryi is given by 0 t x or 1 t or 2 t where the first digits 0, 1 and 2 represent pushBack, dump and clear operations respectively. 1≤n≤1,000 1≤q≤500,000 −1,000,000,000≤x≤1,000,000,000 The total number of elements printed by dump operations do not exceed 500,000

For each dump operation, print elements of At a line. Separete adjacency elements by a space character (do not print the space after the last element). Note that, if the array is empty, an empty line should be printed.
3 13
0 0 1
0 0 2
0 0 3
0 1 -1
0 2 4
0 2 5
1 0
1 1
1 2
2 1
1 0
1 1
1 2
1 2 3
-1
4 5
1 2 3

4 5

推荐代码 查看2606 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$4 $ms] 一直都是冷玩人 812025 2022-02-27 20:26:10
内存最少[$1712 $KB] KennyS 515258 2019-11-06 12:42:14
第一AC 计爱玲 281503 2018-10-06 19:16:39
第一挑战 计爱玲 281503 2018-10-06 19:16:39

赛题来源/所属竞赛 会津大学《C++ Programming II》 C++程序设计(高级)

竞赛编号 竞赛名称 竞赛时间 访问比赛
1731 2022-2023-1学期《程序设计技能实训》线性表【22计算机】 2022-12-26 00:00:00 请登录
1680 2021-2022-2学期<算法分析与设计> 第1周练习:STL容器1:vetor/list/queue/deque/sort 2022-02-21 08:00:00 请登录
1609 2020-2021-2学期<算法分析与设计> 第5-6周练习:基础数据结构实现 2021-03-26 19:00:00 请登录
1621 2020-2021-2学期《Java Web系统开发》Java基础:数据结构和Java集合框架 2021-03-08 00:00:00 请登录
1573 2020-2021-1学期《程序设计技能实训》线性表【20计算机12345】 2020-12-28 16:00:00 请登录