小组练习第一周-----R

题意：本题有n个小朋友，每个小朋友都可以送出礼物，但不能送给自己，
样例分析：没收到礼物的小朋友的标识为0 ，每个值不能与对应的下标相等
想法：这题感觉主要的问题在于保证每个小朋友的礼物不是自己送的，即每个数值不等于他的下标，对于该题开始想过交换下标，但是代码不会表达，然后放弃了，想过好几种方法结果都有部分样例没法通过，郁闷
思路：用一个数组将为0 的数组全部装起来，然后进行交换，保证数值不会等于下标，
代码（这个代码主要用了set、list）：

 static int gcd(int a, int b){
  if (b == 0) {
   return a;
  }
  return gcd(b, a % b);
 }
 
 public static void main(String[] args) {
  Scanner sc = new Scanner(System.in);
  int n = sc.nextInt();
  int f[] = new int[n + 1];
  HashSet<Integer> dd = new HashSet<>();
  HashSet<Integer> rr = new HashSet<>();
  f[0] = -1;
  for (int i = 1; i <= n; i++) {
   f[i] = sc.nextInt();
   if(f[i]==0){
    dd.add(i);
   }
   else  {
    rr.add(f[i]);
   }
  }
 
 
  LinkedList<Integer> ll=new LinkedList<>();
  for(int i=1;i<=n;i++) {
   if(!rr.contains(i)){
    ll.add(i);
   }
  }
  for(int i=1;i<=n;i++) {
   if(f[i]==0) {
    if(i==ll.getLast()) {
     f[i]=ll.pollFirst();
    }
    else {
     f[i]=ll.pollLast();
    }
   }
  }
  int in=-1;
  for(int i=1;i<=n;i++)   {
   if(f[i]==i)    {
    in=i;
    break;
   }
  }
  if(in!=-1)   {
   int v=f[in];
   for(int a:dd {
    if(a!=in) {
     int temp=f[a];
     f[a]=v;
     
     f[in]=temp;
     break;
    }
   }
  }
  for(int i=1;i<=n;i++){
   System.out.print(f[i]+" ");
  }
  System.out.println();
 
 }

这个代码是在CF上找到的，看了半天才反应过来，代码要比用数组快了很多，感觉以后时间超限可以用Set、List试试