D.不准确的后续搜索D.不准确的后续搜索D.不准确的后续搜索 每次测试的时间限制:2秒每次测试的时间限制:2 秒每次测试的时间限制:2秒 每次测试的内存限制:256兆字节每次测试的内存限制:256 兆字节每次测试的内存限制:256兆字节
题目描述
Maxim 有一个由 nnn 个整数组成的数组 aaa 和一个由 mmm 个整数组成的数组 bbb ( m≤nm \le nm≤n )。
如果数组 ccc 中的元素可以重新排列,使得其中至少有 kkk 个元素与数组 bbb 中的元素匹配,那么马克西姆认为长度为 mmm 的数组 ccc 是好数组。
例如,如果 b=[1,2,3,4]b = [1, 2, 3, 4]b=[1,2,3,4] 和 k=3k = 3k=3 ,那么数组 [4,1,2,3][4, 1, 2, 3][4,1,2,3] 和 [2,3,4,5][2, 3, 4, 5][2,3,4,5] 就是好数组(它们可以重新排列如下: [1,2,3,4][1, 2, 3, 4][1,2,3,4] 和 [5,2,3,4][5, 2, 3, 4][5,2,3,4] ),而数组 [3,4,5,6][3, 4, 5, 6][3