凡普金科编程题有人做了吗

两道ac

第一题暴力遍历就行，范围那么小，肯定不会超时的，第二题并查集模板，路径压缩之后统计一下根节点有多少个就行

第二题，通过数组下标与其相应的值的关系来匹配就行了，只需遍历数组一遍。比如那个例子啊，1 3 4 2 1 为了方便，添加一个零，输入变为a[] = {0, 1,3,4,2,1}, 从1开始遍历，a[1]=1,则根据下标找a[1]同时将a[1]赋值为-1，此时a[1]=-1,跳出继续遍历，a[2]等于3，则根据下标找a[3]同时将a[2]赋值为-1，a[3]等于4，则根据下标找a[4]同时将a[3]赋值为-1，a[4]等于2，则根据下标找a[2]同时将a[4]赋值为-1，此时a[2]=-1, 跳出，继续遍历，这样一次往下就行了，， public static void main(String[] args){         Scanner scan = new Scanner(System.in);         int num = scan.nextInt();         int[] arr = new int[num+1];         for(int i=1;i<=num;i++){             arr[i] = scan.nextInt();         }         scan.close();         int count = 0;                  for(int i=1; i<=num; i++) {             if(i == arr[i]) {                 ++count;                 arr[i] = -1;                 continue;             }             int b = arr[i] + 1 + (arr[i] = -1);                 if((b == -1) || (arr[b]==-1))                 continue;             else                 ++count;                                 while(b != -1) {                 b = arr[b] + 1 + (arr[b] = -1);             }         }         System.out.println(count);     } 考试时，没想到这个方法，暴力求解的，超时了，这是现在写的，测试的例子过了，至于对大数据的例子会不会出错也不知道，没测试过大量数据。如果有错，望大神指出！小弟不胜感激！

import java.util.HashSet; import java.util.Scanner; import java.util.Set; public class FanpujinkeTest01 {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int len = in.nextInt();         int[] tag = new int[len];         for(int i =0 ;i<len;i++){             tag[i]= in.nextInt();         }         int count = 0;         Set<Integer> set = new HashSet<>();         for(int i =0;i<len;i++){             if(set.contains(i+1) || set.contains(tag[i])){                 set.add(i+1);                 set.add(tag[i]);                 continue;             }else{                 set.add(i+1);                 set.add(tag[i]);                 count++;             }         }         System.out.println(count);         in.close();     } } 后来想的一个方法，没试过。。如果还不过的话，想了一下，还可以弄一个boolean[int]，开始全为false，判断条件换为if(!boolean[i]和!boolean[tag[i]-1])，出现的都boolean[i]和boolean[tag[i]-1]都设为true，都没就count++。

小组是并查集，美丽的书遍历一下

分组那个建立了一个辅助集合，应该超内存了，试了好多特殊样例都通过，但是编译器只能AC百分之10

等待大佬们的答案，渣渣表示两道才0.1，人生绝望

考完试了  ，大神可以贴代码了

求大神思路

花了一个多小时还是10%，应该是内存超了，我建立二个辅助数组。

40%正确率，实在想不出来还有哪种情况遗漏了

能给个思路不

还没做，是那个测评吗？