你是个单身狗吗那就来相亲吧!
西安有一个神奇的地方,叫做“SUST_ACM 婚姻介绍所”
里面有很多需要相亲的程序猿和程序媛。
每个人等待相亲的人都有一个编号(有可能重复)其中程序猿为奇数,程序媛为偶数
现在他们正排成一排等待相亲。
每个人都只能和相邻的两个人配对当然绝不允许同性配对。
老大想让介绍所的撮合对数最大化你告诉老大最多可以匹配多少对吗?
输入包含多组测试数据。
输出可以匹配的最大对数
你是个单身狗吗那就来相亲吧!
西安有一个神奇的地方,叫做“SUST_ACM 婚姻介绍所”
里面有很多需要相亲的程序猿和程序媛。
每个人等待相亲的人都有一个编号(有可能重复)其中程序猿为奇数,程序媛为偶数
现在他们正排成一排等待相亲。
每个人都只能和相邻的两个人配对当然绝不允许同性配对。
老大想让介绍所的撮合对数最大化你告诉老大最多可以匹配多少对吗?
输入包含多组测试数据。
输出可以匹配的最大对数