解题思路:这道题我一开始用的是并查集的方法来判断一共有几棵树,但是答案显示错误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 人评分
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:603 |
WU-链表数据求和操作 (C++代码)浏览:1312 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:660 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:664 |
打印十字图 (C语言代码)浏览:2701 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1457 |
1126题解浏览:578 |
图形输出 (C语言代码)浏览:1375 |
Tom数 (C语言代码)浏览:525 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:809 |