1133:数组操作

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:9 解决:2

题目描述

已知一个有n个数的数组,a[i]=i(i=1,2…n)。接下来有m个操作,求每一步操作过后的数组。

输入

第一行,两个整数n,m。(5<=n<=100,0<=m<=10)

接下来m行,先输入一个数k

若k=1,则再输入两个数a,b,表示交换数组第a位和第b位

若k=2,则再输入一个数a,表示删除数组第a位,后面的元素向前移一个位置。

输出

先输出原始数组

输出m行,每行表示每种操作过后的数组

样例输入-1 复制

5 2
1 1 3
2 2

样例输出-1 复制

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