蓝桥杯交换瓶子

最新推荐文章于 2021-04-17 19:09:13 发布

CGGAO

最新推荐文章于 2021-04-17 19:09:13 发布

阅读量113

点赞数

原文链接：http://www.cnblogs.com/wantchange/p/10567536.html

版权

#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;
}