解题思路:这道题我一开始用的是并查集的方法来判断一共有几棵树,但是答案显示错误91%,最后看了一的代码,发现好像大家用的都不是我这种方法写的,但我还是要将我的丑代码贴出来
注意事项:
参考代码:
//一下这个是第一遍敲的,所以没怎么修改,
public class Main{
static int[] a;
static int[] b;
static int num;
public static int find(int i) {
while(i!=a[i]) { //寻找根节点
i=a[i];
}
return i;
}
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
num=sc.nextInt();
a=new int[num];
b=new int[num];
int count=0;
for(int i=0;i<a.length;i++)
a[i]=i;
Arrays.fill(b,0);
for(int i=0;i<a.length;i++)
a[i]=sc.nextInt();
for(int i=0;i<a.length;i++) {
int x=a[find(i)];
b[x]=1;
}
for(int i=0;i<b.length;i++)
//System.out.print(b[i]+",");
count+=b[i];
System.out.println(count);
}
}
//这篇是我参照别人的,也贴出来供大家参考
public class AAA {
public static int[] form=new int[1001];
public static int[] dp=new int[1001];
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n,ans=0;
n=sc.nextInt();
for(int i=1;i<=n;i++)
form[i]=sc.nextInt();
for(int i=1;i<=n;i++) {
dp[i]=dp[form[i]]+1;
ans=Math.max(dp[i], ans);
}
System.out.println(ans);
}
}
0.0分
0 人评分