求完美序列

题目：小明和完美序列 - 蓝桥云课 (lanqiao.cn)

实现代码：

主要应用hashMap

其中的重要函数：

merge()（其他的替换方法主要内容写在代码的注释里）

以及map的增强for循环遍历 

package Eg;

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
 * 2023/11/4
 * 蓝桥3199
 * 小明和完美序列
 */
public class Example12 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int n = scan.nextInt();
        int[] arr = new int[n];
        for (int i = 0; i < arr.length; i++)
            arr[i] = scan.nextInt();
        Map<Integer, Integer> map = new HashMap<>();//建立一个hashMap表
        for (int a : arr) {
//            1、map.merge(a, 1, Integer::sum);//键是不能重复的，所以map表的长度只有4，sum求的是出现的次数和，并把次数和赋给值
//            2、map.merge(a,1,(o1,o2)->o1+o2);//用lambda表达式表示求和运算
//            3、//put：如果插入的 key 对应的 value 已经存在，则执行 value 替换操作，返回旧的 value 值，如果不存在则执行插入，返回 null
//                    getOrDefault()：当Map集合中有这个key时，就使用这个key值；如果没有就使用默认值defaultValue。
            map.put(a, map.getOrDefault(a, 0) + 1);//三条语句的含义是一样的，可相互替换
        }
        int ans = 0;
        for (Map.Entry<Integer, Integer> entry : map.entrySet()) {//遍历map，算是固定格式
            int k = entry.getKey();//取键
            int v = entry.getValue();//取值
            if (v > k)//如果值的数字大于键的数字，则说明该数字出现的次数比它本身的值大
                ans += v - k;//需减去多余的次数
            else if (v < k)
                ans += v;//反之，则全部删除
        }
        System.out.println(ans);
    }
}

6
3 3 3 1 12 13
2

进程已结束，退出代码为 0