藍橋杯 ADV 20 演算法提高 交換Easy

2021-07-27 22:07:58 字數 868 閱讀 7727

問題描述

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

輸入格式

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

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

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

輸出格式

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

樣例輸入

5 2

1 2 3 4 5

1 2

3 4

樣例輸出

2

1

4

3

5

#include using namespace std;

int main()

for(int i = 0; i < n; i++)

cout << a[i] << endl;

delete a;

return 0;

}

藍橋杯 ADV 131演算法提高 選擇排序

問題描述 排序,顧名思義,是將若干個元素按其大小關係排出乙個順序。形式化描述如下 有n個元素a 1 a 2 a n 從小到大排序就是將它們排成乙個新順序a i 1 i k 為這個新順序。選擇排序的思想極其簡單,每一步都把乙個最小元素放到前面,如果有多個相等的最小元素,選擇排位較考前的放到當前頭部。還...

藍橋杯 ADV 208 演算法提高 矩陣相乘

問題描述 小明最近在為線性代數而頭疼,線性代數確實很抽象 也很無聊 可惜他的老師正在講這矩陣乘法這一段內容。當然,小明上課打瞌睡也沒問題,但線性代數的習題可是很可怕的。小明希望你來幫他完成這個任務。現在給你乙個ai行aj列的矩陣和乙個bi行bj列的矩陣,要你求出他們相乘的積 當然也是矩陣 輸入資料保...

藍橋杯 ADV 141 演算法提高 判斷名次

問題描述 某場比賽過後,你想要知道a e五個人的排名是什麼,於是要求他們每個人說了一句話。經典的開頭 得了第1名的人23,說了假話 得了第5名的人不好意思,也說了假話 為了使求解問題簡單,第3名同樣說了假話。奇數名次說假話 輸入格式 共5行,各行依次表示a e說的話。每行包含乙個形如 a 3 的名次...