Preparing NOJ

移动小球

1000ms 65536K

Description:

你有一些小球,从左到右依次编号为1,2,3,…,n,如下图所示:

你可以执行两种指令。其中A X Y表示把小球X移动到小球Y左边,B X Y表示把小球X移动到小球Y右边。指令保证合法,即X不等于Y。
例如,在初始状态下执行A 1 4后,小球1被移动到小球4的左边,如下图所示:

如果再执行B 3 5,结点3将会移到5的右边,如下图所示:

Input:

输入小球个数n。指令条数m和m条指令,注意,1≤n≤500000,0≤m≤100000。

Output:

从左到右输出最后的小球序列。

Sample Input:

6 2
A 1 4
B 3 5

Sample Output:

2 1 4 5 3 6

Note:

本题由旧版NOJ导入,来源:刘汝佳《算法竞赛入门经典》

Info

NOJ

Provider NOJ

Code NOJ1099

Tags

Submitted 14

Passed 5

AC Rate 35.71%

Date 04/20/2019 10:03:10

Related

Nothing Yet