題目描述

有N個(gè)瓶子，編號(hào) 1 ~ N，放在架子上。
比如有5個(gè)瓶子：2 1 3 5 4，要求每次拿起2個(gè)瓶子，交換它們的位置。
經(jīng)過若干次后，使得瓶子的序號(hào)為：1 2 3 4 5
對于這么簡單的情況，顯然，至少需要交換2次就可以復(fù)位。
如果瓶子更多呢？你可以通過編程來解決。
輸入
輸入存在多組測試數(shù)據(jù)，對于每組測試數(shù)據(jù)：
第一行: 一個(gè)正整數(shù)N（N<10000）, 表示瓶子的數(shù)目
第二行：N個(gè)正整數(shù)，用空格分開，表示瓶子目前的排列情況。
輸出
對于每組測試數(shù)據(jù)輸出一行，包含一個(gè)正整數(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)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。