1179: 四道排序题

隔壁村的阿黑的Mouse跑了, 于是Mouse变成了野生Mouse.

野生Mouse之间有着严格的等级秩序, 每隔一段时间就会举办一场大型的野生Mice比赛.

有2N只编号从0到2N的野生Mouse进行R轮比赛. 每轮比赛开始前, 以及所有比赛结束后, 都会按照每只野生Mice的分数从高到低对选手进行一次排名.约定编号较小的选手排名靠前.

每轮比赛的对阵安排与该轮比赛开始前的排名有关：第 1 名和第 2 名、第 3 名和第 4 名...第 2K - 1 名和第 2K 名...第 2N - 1 名和第2N名,各进行一场比赛.

Mouse之间只进行单纯的力量较量, 每场比赛胜者得 2 分，负者得 0 分, 平手各得 1 分. 也就是说除了首轮以外, 其它轮比赛的安排均不能事先确定, 而是要取决于野生Mouse在之前比赛中的表现.

现给定每个野生Mouse的初始分数及其力量值，试计算在 R 轮比赛过后，所有野生Mouse的排名。

输入的第一行是两个由空格隔开的正整数N, R, 含义如上.

第二行是 2N 个由空格隔开的非负整数{P}, 表示每只Mouse的初始分数.

第三行是 2N 个由空格隔开的非负整数{S}, , 表示每只Mouse的力量值.

按排名从小到大输出R轮比赛后2N只野生Mouse的编号.

text 10 10 0 10 49 24 7 1 64 8 52 81 4 9 40 17 52 17 40 0 97 77 0 1 0 1 1 1 0 2 1 0 0 2 1 1 2 0 1 1 1 0

text 19 10 20 7 15 9 13 17 3 4 14 12 8 2 16 5 6 18 11 1

10%的数据 $N \leq 10, R \leq 10, P \leq 10^8, S \leq 10^8 $

30%的数据 $N \leq 10^2, R \leq 60, P \leq 10^8, S \leq 10^8 $

70%的数据 $N \leq 10^4, R \leq 60, P \leq 10^8, S \leq 10^8 $

100%的数据 $N \leq 10^5, R \leq 60, P \leq 10^8, S \leq 10^8 $

Oops! 本题目还没有解答！

助教老师们编题的速度，已经超过了解题的速度！

OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。

如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！