Codeforces 201（DIV2）B

最新推荐文章于 2025-08-01 11:12:48 发布

宇宙的琴弦

最新推荐文章于 2025-08-01 11:12:48 发布

阅读量420

点赞数

CC 4.0 BY-SA版权

分类专栏：水题集合 Codeforces

本文链接：https://blog.youkuaiyun.com/u013171170/article/details/24808873

水题集合同时被 2 个专栏收录

104 篇文章

订阅专栏

Codeforces

22 篇文章

订阅专栏

本文介绍了一个特定的数组操作算法，该算法通过遍历数组检查每个元素与其映射位置的关系来确定最小的操作次数。讨论了当数组元素与其索引不匹配但相互映射时如何增加操作计数，并解释了特殊情况下的处理方法。

思路：a[i] = k,且a[k] = i,即i==a[a[i]](k与i不相等)则可增加2，否则若sum!=n,则必增加1.

#include<stdio.h>
#include<math.h>
int a[100001];
int main()
{
int n,i,sum,flag,flag1,p;
while(~scanf("%d",&n))
{
p = flag = flag1 = sum = 0;
for(i = 0;i < n;i ++)
{
scanf("%d",&a[i]);
if(i==a[i])
sum++;
}
if(sum!=n)
flag1 = 1;
for(i = 0;i < n;i ++)
{
if(a[a[i]]==i&&a[i]!=i)
{
flag = 1;
break ;
}
}
if(!(flag+flag1))
printf("%d\n",sum);
if(flag==1)
{
printf("%d\n",sum+2);
continue ;
}
if(flag==0&&flag1==1)
printf("%d\n",sum+1);
}