卡片算法游戏

我正在玩下面的问题,并采取蛮力的方法,但无法提出一个很好的解决方案.问题如下:

有2*N张牌.你和你的对手将它们分开(N卡给你,N给他们).你确切地知道他们拥有什么牌以及他们将以何种顺序进行比赛.

游戏规则如下:对于前N/2轮,​​具有最高卡的人获胜并且在最后N/2轮中,具有最低卡的人获胜.

鉴于这些规则和你的对手在那里打牌的顺序,你可以获得的最大胜利数量是多少.

例:

你有牌:2,5,6,7.你的对手有牌:1,8,4,3并按顺序播放.

你可以得到的最高得分是2,因为你打7到1,输掉第2轮和第3轮,然后在最后一轮打2赢.

我的想法:将你的牌分成两堆,你的号码较大,编号较小.然后找出最佳匹配.

伪代码/算法的想法将不胜感激.

编辑:共有N轮.前N/2轮:较高的牌获胜.最后N/2轮:较低的牌获胜.N必须是均匀的.