演算法提高 交換Easy

2021-07-27 23:13:59 字數 485 閱讀 5242

問題描述

給定n個整數組成的序列,每次交換當前第x個與第y個整數,要求輸出最終的序列。

輸入格式

第一行為序列的大小n(1<=n<=1000)和操作個數m(1<=m<=1000)。

第二行包含n個數字,表示初始序列。

接下來m行,每行兩個整數x,y (1<=x,y<=n),表示要交換的兩個整數。在一次交換中,如果x和y相等,則不會改變序列的內容。

輸出格式

輸出n行,為交換後的序列中的數。

樣例輸入

5 21 2 3 4 5

1 23 4

樣例輸出 214

35

思路:簡單交換

#include#includeusing namespace std;

int main()

while (t--)

for (i=0; ireturn 0;

}

演算法提高 交換Easy

問題描述 給定n個整數組成的序列,每次交換當前第x個與第y個整數,要求輸出最終的序列。輸入格式 第一行為序列的大小n 1 n 1000 和操作個數m 1 m 1000 第二行包含n個數字,表示初始序列。接下來m行,每行兩個整數x,y 1 x,y n 表示要交換的兩個整數。在一次交換中,如果x和y相等...

演算法提高(VIP) 交換Easy

題目描述 給定 n 個整數組成的序列,每次交換當前第 x 個與第 y 個整數,要求輸出最終的序列。輸入格式 第一行為序列的大小 n 和操作個數 m。第二行包含 n 個數字,表示初始序列。接下來 m 行,每行兩個整數 x,y 表示要交換的兩個整數 在一次交換中,如果 x 和 y 相等,則不會改變序列的...

藍橋杯 演算法提高VIP 交換Easy

時間限制 1sec 記憶體限制 128mb 題目描述 給定n個整數組成的序列,每次交換當前第x個與第y個整數,要求輸出最終的序列。輸入 第一行為序列的大小n 1 n 1000 和操作個數m 1 m 1000 第二行包含n個數字,表示初始序列。接下來m行,每行兩個整數x,y 1 x,y n 表示要交換...