交叉匹配
#描述#
现有两行正整数。如果第一行中有一个数和第二行中的一个数相同,都为r,则我们可以将这两个数用线段连起来。我门称这条线段为
r-匹配线段。我们想要对于给定的输入,找到画出最多匹配线段的方式,使得:
1.每条a-匹配线段恰好和一条b-匹配线段相交,且a!=b,a,b指代任何值,并非特定值。
2.不存在两条线段都从一个数出发。
对于给定输入数据,计算线段的最多个数。注意这个数总是偶数。
#格式#
##输入格式##
多组数据。每组第一行是N1,N2(0<N1,N2<=100),表示第二行,第三行分别有N1,N2个整数,为待匹配的数。
##输出格式##
每行一个数,为匹配线段的最多个数。
#样例1#
##样例输入1##
6 6
1 3 1 3 1 3
3 1 3 1 3 1
##样例输出1##
6
#限制#
1000ms
32768KB
#提示#
#来源#