/ OPS / 题库 /

交叉匹配

交叉匹配

#描述#
现有两行正整数。如果第一行中有一个数和第二行中的一个数相同,都为r,则我们可以将这两个数用线段连起来。我门称这条线段为
r-匹配线段。我们想要对于给定的输入,找到画出最多匹配线段的方式,使得:
1.每条a-匹配线段恰好和一条b-匹配线段相交,且a!=b,a,b指代任何值,并非特定值。
2.不存在两条线段都从一个数出发。
对于给定输入数据,计算线段的最多个数。注意这个数总是偶数。

#格式#
##输入格式##
多组数据。每组第一行是N1,N2(0&ltN1,N2&lt=100),表示第二行,第三行分别有N1,N2个整数,为待匹配的数。

##输出格式##
每行一个数,为匹配线段的最多个数。

#样例1#
##样例输入1##

6 6
1 3 1 3 1 3
3 1 3 1 3 1

##样例输出1##

6

#限制#
1000ms
32768KB

#提示#

#来源#

信息

ID
1187
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者