TopCoder

Thumb   5
Y(OwO)Y
真実より 優しい嘘をプリーズ

User's AC Ratio

100.0% (31/31)

Submission's AC Ratio

80.9% (38/47)

Tags

Description

有一個大小為 n 的整數陣列 Arr,一開始裡面的數字是 Arr[0], Arr[1], Arr[2] ..., Arrn-1
現在要進行 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

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

Sample Output

2 4 0 6
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

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 1000 65536 65536