题目描述
有一种卡牌游戏,分为皇帝方和奴隶方,假设两方分别持有 n 张牌,每张牌都一个数字,数字越大,则牌越大。每张牌只能使用一次。
一共进行 n 次对战,每次对战胜利方获得一个积分,平局双方不得分。比赛结束时,谁的积分多,谁就赢得比赛。
由于皇帝方很自信,一开始就定好了出牌顺序。
请你帮助奴隶方指定出牌顺序,计算出所有赢得比赛的情况,并且各个情况需要按照赢得的积分降序。若存在赢得积分相同的情况,则按照出牌序列整体升序,比如:
1 3 2
1 2 3
这两种出牌序列都能赢得相同积分,则 1 2 3 排在前面,1 3 2 排在后面,因为第二个出牌 2 < 3
注意:奴隶方手中可能存在相同牌,比如 1 2 2 3,此时可能产生相同的出牌序列,这些相同情况只保留一个。
输入描述
第一行输入数字 n(n是一个正整数,不大于15)
第二行输入奴隶方的 n 张牌数字,以空格分隔
第三行输入皇帝方的 n 张牌数字&#