小明和完美序列

这题别用数组来模拟,有负数

import java.lang.reflect.InvocationTargetException;
import java.text.SimpleDateFormat;
import java.time.Instant;
import java.time.LocalDate;
import java.util.*;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
      Scanner s = new Scanner(System.in);
      int len  = s.nextInt();
      HashMap<Integer,Integer> map = new HashMap<>();
      for(int i=1;i<=len;i++){
          int num = s.nextInt();
          map.put(num,map.getOrDefault(num,0)+1);
      }
      int res = 0;
      for(int key : map.keySet()){
          int v = map.get(key);
          // 9  10
          if(key < v){
              res = res + v- key;
          }
          // 7 4
          else if(key >v)
              res = res + v;
      }
        System.out.println(res);
      s.close();
    }
}

你可能感兴趣的:(算法,java,开发语言)