P8637 [蓝桥杯 2016 省 B] 交换瓶子

最新推荐文章于 2024-07-30 20:50:32 发布

Freak839

最新推荐文章于 2024-07-30 20:50:32 发布

阅读量155

点赞数

分类专栏：蓝桥杯算法 Java 文章标签： java 算法蓝桥杯 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_65068830/article/details/129201283

版权

算法同时被 3 个专栏收录

12 篇文章 0 订阅

订阅专栏

Java

12 篇文章 0 订阅

订阅专栏

蓝桥杯

10 篇文章 0 订阅

订阅专栏

P8637 [蓝桥杯 2016 省 B] 交换瓶子


import java.util.*;
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
        
    public static void main(String[] args) {
      
      Scanner sc=new Scanner(System.in);
      
      int n=sc.nextInt();
      int[] arr=new int[n+1];
      boolean[] judge=new boolean[n+1];
        
      for (int i=1;i<=n;i++)
      {
        arr[i]=sc.nextInt();
        if (i!=arr[i])
        {
            judge[i]=true;
        }
      }
      int ans=0;
     
      for (int i=1;i<=n;i++)
      {
          if (!judge[i])
          {
              continue;
          }
          
          int num=arr[i];
          judge[i]=false;
          while (true)
          {
            if  (!judge[num])
            {
                break;
            }
            else
            {
                judge[num]=false;
                num=arr[num];
                ans++;
            }
          }
      }
      
      System.out.println(ans);
    }
}