AOJ 0011 （Drawing Lots : 阿弥陀くじ）

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0011

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0011

【解説】

あみだくじにより、最終的にどのゴールに辿り着くかを答える問題。

横線を引くと、その横線の直後の段では横線の始点と終点の数値が入れ替えられた状態となるため、配列に1～nまでの数値を格納しておき、横線の情報が与えられるたびに始点と終点の数値を入れ替えてあげればよい。

【コード】