Sicily1934——移动小球
来源:互联网 发布:minitab 前后数据分析 编辑:程序博客网 时间:2024/06/03 07:33
1934. 移动小球
限制条件
时间限制: 1 秒, 内存限制: 32 兆
题目描述
你有一些小球,从左到右依次编号为1,2,3,...,n. 你可以执行两种指令(1或者2)。其中, 1 X Y表示把小球X移动到小球Y的左边, 2 X Y表示把小球X移动到小球Y右边。 指令保证合法,即X不等于Y。 例如,初始状态1,2,3,4,5,6的小球执行1 1 4后,小球1被移动到小球4的左边,即2,3,1,4,5,6。如果再执行2 3 5,结点3将会移到5的右边,即2,1,4,5,3,6。
输入格式
第一行为一个整数t(0<t<10),表示测试用例个数。每个测试用例的第一行为两个整数n(1<n<=500000)和m(0<m<100000),n表示小球的个数,m为指令条数,以下m行每行为一条指令。
输出格式
为每个测试用例单独输出一行,从左到右输出最后序列,每个数字后面跟一个空格。
样例输入
2 6 2 1 1 4 2 3 5 5 1 2 1 5
样例输出
2 1 4 5 3 6 2 3 4 5 1
0 0
- Sicily1934——移动小球
- NOJ1099移动小球——经典的想法
- 移动小球
- 移动小球
- 移动小球
- 移动小球
- 移动小球
- 移动小球
- 实现跟随手指移动的小球—跟随移动颜色变化哦!
- 17、Android之SurfaceView实例自定义SurfaceView的应用——小球跟着手指移动
- 黑马程序员——小球从绳子的一段移动到绳子另一端
- Android从基础做起——自定义View(随手移动的小球)
- java事件监听学习——通过键盘方向键控制小球移动
- Android开发——自定义View之实现跟随手指移动的小球
- sicily 1934移动小球
- 移动的小球
- nyoj 551 移动小球
- NYOJ 511 移动小球
- H.264 open-GOP
- 引用程序集没有强名称解决办法
- Java 枚举7常见种用法
- 关于PATCH的错误以及用法,几乎涵盖了所有。
- 如持有笔
- Sicily1934——移动小球
- 实现一个广义表
- Nginx+PHP实现无后缀访问
- JAVA——装箱和拆箱
- SSH & 免密码登入
- Liferay 7入门视频教程 - 安装,部署,发布
- hdu 5691 Sitting in Line(百度之星A轮) 状压_旅行商问题变型
- JavaScript eval()表达式
- Python学习笔记(一)三步走安装pip