CrazyCodePlayer.. 2021-11-27 16:22 采纳率: 57.1%
浏览 132
已结题

java算法题小朋友做游戏

n 个小朋友正在做一个游戏,每个人要分享一个自己的小秘密。每个小朋友都有一个 1 到 n 的编号,编号不重复

img

  • 写回答

1条回答 默认 最新

  • 钰娘娘 2021-11-27 16:57
    关注

    其实就是检查循环情况,出现循环就不必继续了

    public class Main {
        public static void main(String[] args) {
            Main main = new Main();
    
            Scanner sc = new Scanner(System.in);
            int step = sc.nextInt();
            int[] arr = new int[step];
            for(int i = 0; i < step; i++){
                arr[i] = sc.nextInt();
            }
            System.out.println(main.findPerson(arr));
        }
    
        private int findPerson(int [] arr){
            int n = arr.length;
            boolean[] checked = new boolean[n];
    
            int ans = 0;
            for(int i = 0; i < n; i++){
                if(checked[i])continue;
                ++ans;
                int idx = i;
                while(!checked[idx]){
                    checked[idx]=true;
                    idx = arr[idx]-1;//位置是索引+1
                }
            }
            return ans;
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 12月5日
  • 已采纳回答 11月27日
  • 创建了问题 11月27日

悬赏问题

  • ¥15 python:excel数据写入多个对应word文档
  • ¥60 全一数分解素因子和素数循环节位数
  • ¥15 ffmpeg如何安装到虚拟环境
  • ¥188 寻找能做王者评分提取的
  • ¥15 matlab用simulink求解一个二阶微分方程,要求截图
  • ¥30 乘子法解约束最优化问题的matlab代码文件,最好有matlab代码文件
  • ¥15 写论文,需要数据支撑
  • ¥15 identifier of an instance of 类 was altered from xx to xx错误
  • ¥100 反编译微信小游戏求指导
  • ¥15 docker模式webrtc-streamer 无法播放公网rtsp