蓝桥杯交换瓶子

#include <cstdio>
#include <cstdlib>
#include<cstring>
#include<algorithm>
#include<string>
#include<vector>
#include<iostream>
#include<set>
#include<map>
#include<cmath>
#include<sstream>
#include<ctype.h>
#include<time.h>
using namespace std;
int  main()
{
 int n,a[10010],cnt1=0,cnt2=0;
 scanf("%d",&n);
 for (int i=1;i<=n;i++)
 scanf("%d",&a[i]);
 for (int i=1;i<=n;i++)
 {
  if (a[a[i]]==i&&a[i]!=i){
  
  cnt1++;
 }
  if (a[a[i]]!=i&&a[i]!=i){
  
  cnt2++;
 }
 }
 if (cnt2!=0)
 printf("%d %d %d\n",cnt1,cnt2,cnt1/2+cnt2-1);
 else
 printf("%d\n",cnt1/2);
 return 0;
}

两种情况

1：刚好可以互换 a【2】=5，a【5】=2

2：构成循环 A[2]=9,A[9]=8,A[8]=2,循环最少三个（把没有循环除外）

不知道对不对

蓝桥杯交换瓶子

原文：https://www.cnblogs.com/wantchange/p/10567536.html