塔子哥有两个长度为nnn的数组a1,a2,...,an{a1,a2,...,a_n}a1,a2,...,an和b1,b2...,bn{b1,b2...,b_n}b1,b2...,bn。他想从数组aaa中挑选m(1≤m≤n)m(1≤m≤n)m(1≤m≤n)个整数,组成数组ccc;再从数组bbb中挑选mmm个整数,组成数组ddd,使得满足以下条件: c1≤c2≤⋅⋅⋅≤cmc_1≤c_2≤···≤c_mc1≤c2≤⋅⋅⋅≤cm
b1≤b2≤⋅⋅⋅≤bmb_1≤b_2≤···≤b_mb1≤b2≤⋅⋅⋅≤bm
考虑一种特殊情况,当从a选出来的值都一样时,可以将a提取出来使得两边相等,同理,b也是一样。
通过打表发现,只有当从a或者b中取出的元素都相同时才有可能左右相等,所以直接求a和b中最大的出现次数即可。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt