魏老四OJ
Home
ProblemSet
Source/Category
Contest
题单
Status
Ranklist
F.A.Qs
Login
1501: 【入门】数的操作
Memory Limit:128 MB
Time Limit:1.000 S
:
Creator:
Submit:1
Solved:1
Submit
Statistics
Description
给定一个N个数的数组,M次操作,每次操作为下列操作之一。求最后的数组。
操作1:在第X个数之后插入一个数Y。
操作2:删除第X个数。
Input
第一行两个整数N,M(N,M≤100000),N表示数组中一开始有N个数,M表示M次操作。
第二行N个整数,表示原来的数组。
接下来M行,每行第一个数OPT,表示操作类型。
对于操作1,接下来两个数X,Y,表示在第X数之后插入一个数Y,保证0≤X≤当前数的个数,若X=0,表示在数组开头插入。
对于操作2,接下来一个数X,表示要删除第X个数,保证1≤X≤当前数的个数
Output
输出若干个数,表示最后的数组。
Sample Input
5 3 1 2 3 4 5 1 1 6 2 1 2 2
Sample Output
6 3 4 5
Source/Category
容器
vector
Submit
Statistics