題目描述

有N個瓶子，編號 1 ~ N，放在架子上。
比如有5個瓶子：2 1 3 5 4，要求每次拿起2個瓶子，交換它們的位置。
經過若干次后，使得瓶子的序號為：1 2 3 4 5
對于這么簡單的情況，顯然，至少需要交換2次就可以復位。
如果瓶子更多呢？你可以通過編程來解決。
輸入
輸入存在多組測試數(shù)據(jù)，對于每組測試數(shù)據(jù)：
第一行: 一個正整數(shù)N（N<10000）, 表示瓶子的數(shù)目
第二行：N個正整數(shù)，用空格分開，表示瓶子目前的排列情況。
輸出
對于每組測試數(shù)據(jù)輸出一行，包含一個正整數(shù)表示答案

樣例輸入
5
3 1 2 5 4
5
5 4 3 2 1
樣例輸出
3
2
代碼如下：

#include <iostream> #include <cstring> using namespace std; const int N = 10010; int a[N]; bool st[N];int main() {int n;while (cin >> n) {int cnt = 0;memset(st, 0, sizeof(st));for (int i = 1; i <= n; i++)cin >> a[i];for (int i = 1; i <= n; i++) {if (!st[i]) {cnt++;for (int j = i; !st[j]; j = a[j]) {st[j] = true;}}}cout << n - cnt << endl;}return 0; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結

以上是生活随笔為你收集整理的[蓝桥杯2016初赛]交换瓶子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。