5
4
1 2 3 4 5
4 3 2 1
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

4
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

6
3
1 2 4 4 2 1
1 2 3
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

4
 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

def solve():
    # 读入m和n
    m = int(input())  # 数组a的大小
    n = int(input())  # 数组b的大小

    # 读入数组a和b
    a = input().split()  # 数组a的元素
    b = input().split()  # 数组b的元素

    # 初始化一个字典，用于记录数组a中每个元素的出现次数
    counts = {}
    matches = 0  # 记录b中与a匹配的元素个数

    # 遍历数组a，统计每个元素出现的次数
    for x in a:
        counts[x] = counts.get(x, 0) + 1

    # 遍历数组b，查看其中的元素在a中出现过多少次
    for y in b:
        matches += counts.get(y, 0)  # 如果y在a中存在，就增加匹配次数

    # 输出最终的匹配次数
    print(matches)

solve()

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">

• 1
• 2
• 3
• 4
• 5
• 6
• 7
• 8
• 9
• 10
• 11
• 12
• 13
• 14
• 15
• 16
• 17
• 18
• 19
• 20
• 21
• 22
• 23
• 24
• 25
• 26

java解法

• 解题思路
• 输入数据：首先输入两个整数 a 和 b，分别表示数组 arrA 和 arrB 的大小。接着输入两个字符串，分别是数组 arrA 和 arrB 的元素，元素之间用空格隔开。
  任务目标：统计数组 arrB 中的元素在数组 arrA 中出现的总次数。即数组 arrB 中每个元素在 arrA 中匹配到的次数总和。
  思路分析：
  使用一个 频率表（Map） 来记录数组 arrA 中每个元素出现的次数。
  遍历数组 arrB，查找数组 arrA 中每个元素出现的次数，并累加到结果中。
  代码步骤：
  通过 countFreq 方法统计数组 arrA 中每个元素的出现频率，返回一个 Map。
  通过 calcMatches 方法遍历数组 arrB，并使用频率表查找每个元素在 arrA 中的出现次数，最终返回匹配次数。
  时间复杂度：假设数组 arrA 和 arrB 的长度分别为 a 和 b，那么时间复杂度是 O(a + b)，因为分别遍历了两次数组。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        // 创建Scanner对象，读取输入
        Scanner sc = new Scanner(System.in);

        // 读入数组arrA和arrB的大小，虽然a和b并不直接使用
        int a = Integer.parseInt(sc.nextLine()); // 数组arrA的大小
        int b = Integer.parseInt(sc.nextLine()); // 数组arrB的大小

        // 读入数组arrA和arrB的元素，使用空格分割
        String[] arrA = sc.nextLine().split(" "); // 数组arrA的元素
        String[] arrB = sc.nextLine().split(" "); // 数组arrB的元素

        // 统计数组arrA中每个元素的出现频率
        Map<String, Integer> freqMap = countFreq(arrA);

        // 计算数组arrB中元素在arrA中的匹配总次数
        int result = calcMatches(freqMap, arrB);

        // 输出匹配次数
        System.out.println(result);
    }

    // 统计数组中每个元素出现的频率
    private static Map<String, Integer> countFreq(String[] arr) {
        // 创建一个HashMap，用于存储元素及其出现的频率
        Map<String, Integer> freqMap = new HashMap<>();
        
        // 遍历数组，更新频率表
        for (String s : arr) {
            // getOrDefault方法，如果s在freqMap中存在，返回其对应的值，否则返回0
            freqMap.put(s, freqMap.getOrDefault(s, 0) + 1);
        }
        return freqMap; // 返回频率表
    }

    // 根据频率表计算在另一个数组中的匹配数量
    private static int calcMatches(Map<String, Integer> freqMap, String[] arr) {
        int total = 0; // 用于存储匹配的总次数
        
        // 遍历数组arr，累加匹配次数
        for (String s : arr) {
            // 如果s在freqMap中有记录，则返回其频率，否则返回0
            total += freqMap.getOrDefault(s, 0);
        }
        
        return total; // 返回总匹配次数
    }
}

 class="hljs-button signin active" data-title="登录复制" data-report-click="{"spm":"1001.2101.3001.4334"}">