1661 . 陣列交換
TopCoder
Tags
Description
有一個大小為 n 的整數陣列 Arr，一開始裡面的數字是 Arr[0], Arr[1], Arr[2] ..., Arr[n-1]（由input給定）
現在要進行 q 次操作，每次操作都會有兩個整數 i 和 j，代表把陣列元素 Arr[i] 和 Arr[j] 交換，
請依序印出按照順序做完 q 次操作後，陣列 Arr 中的所有元素
Input Format
輸入有多組測資，每組都如下所描述。
第一行有一個整數 n，接下來下一行有 n 個整數，依序代表 Arr[0] 到 Arr[n-1] 是多少
再接著有一個整數 q, 代表有幾個操作，
接下來 q 行每行都有兩個整數 i 和 j，代表交換陣列元素 Arr[i] 和 Arr[j]。
n 最大不超過 100
Output Format
對於每組測資，請依序印出 Arr[0] 到 Arr[n-1]。
請注意行末不要印出多餘空白。
Sample Input 1
4
0 2 4 6
2
0 1
1 2
3
7 4 11
6
0 1
1 2
2 0
0 1
1 2
2 0
0 2 4 6
2
0 1
1 2
3
7 4 11
6
0 1
1 2
2 0
0 1
1 2
2 0
Sample Output 1
2 4 0 6
7 4 11
7 4 11
Hints
第二個範例中，陣列一開始為 7 4 11：
交換 Arr[0] 和 Arr[1]，變為 4 7 11
交換 Arr[1] 和 Arr[2]，變為 4 11 7
交換 Arr[2] 和 Arr[0]，變為 7 11 4
交換 Arr[0] 和 Arr[1]，變為 11 7 4
交換 Arr[1] 和 Arr[2]，變為 11 4 7
交換 Arr[2] 和 Arr[0]，變為 7 4 11
所以印出 7 4 11
Problem Source
原TIOJ1661 / kelvin
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 100 |