uva 101

#include <iostream>#include <stdlib.h>#include <stdio.h>using namespace std;const int maxn = 25 + 10;int place[maxn];int stack[maxn][maxn];int top[maxn];int number;char oper[maxn], prep[maxn];int a, b;void init_place(int n){int posi = place[n];while (stack[posi][top[posi]] != n){int temp = stack[posi][top[posi]];stack[temp][++top[temp]] = temp;place[temp] = temp;top[posi]--;}}void block_move(int a, int b){int posi = place[a];int posi_b = place[b];int index = top[posi];while (index >= 0 && stack[posi][index] != a)index--;for (int i = index; i <= top[posi]; i++){stack[posi_b][++top[posi_b]] = stack[posi][i];place[stack[posi][i]] = posi_b;}top[posi] = index - 1;}int main(){freopen("in.txt", "r", stdin);freopen("out.txt", "w", stdout);cin >> number;for (int i = 0; i < number; i++){place[i] = i;stack[i][0] = i;top[i] = 0;}while (scanf("%s", oper)){if ('q' == oper[0])break;scanf("%d%s%d", &a, prep, &b);if (place[a] == place[b])continue;if ('m' == oper[0])init_place(a);if ('n' == prep[1])init_place(b);block_move(a, b);}for (int i = 0; i < number; i++){cout << i << ":";if (top[i] < 0){cout << endl;continue;}for (int j = 0; j <= top[i]; j++)cout << " " << stack[i][j];cout << endl;}//for int ireturn 0;}