[2019蓝桥杯初赛]修改数组

qq_44842466

于 2021-04-02 22:47:07 发布

阅读量151

点赞数

文章标签： java 并查集

本文链接：https://blog.youkuaiyun.com/qq_44842466/article/details/115409207

版权

蓝桥杯专栏收录该内容

16 篇文章

订阅专栏

这个Java程序实现了一个递归函数getF()，用于查找并更新一个静态整数数组data。程序从标准输入读取一个整数N，然后对每个输入调用getF()，该函数若发现data[n]为0，则返回n，否则继续递归查找data[data[n]+1]。最终结果会打印出来并更新到data数组中。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

import java.util.Scanner;

public class Main {

    static int[] data=new int[110001];
    public static void main(String[] args) {

        Scanner scanner=new Scanner(System.in);
        int N=scanner.nextInt(),res;
        for (int i = 0; i < N; i++) {
            res=getF(scanner.nextInt());
            System.out.println(res);
            data[res]=res;
        }

    }

    public static int getF(int n) {
        if (data[n]==0)return n;
        return data[n]=getF(data[n]+1);
    }
}