编程题
### 问题描述 乐乐有 $2 \times N$ 个点在 $x$ 轴上。每个点都被涂成黑色或红色。恰好 $N$ 个点是红色,另外 $N$ 个是黑色。 乐乐想要画 $N$ 条线段,每条线段连接不同颜色的两个点,使得所有线段的长度之和最小。 请注意:点的索引,无论是红色还是黑色,都是从输入中得到的。点的坐标是 $1$ 到 $2 \times N$ 之间的不同整数。 ### 输入格式 第一行包含一个整数 $N$。 第二行是 $N$ 个红色点的坐标。 第三行是 $N$ 个黑色点的坐标。 ### 输出格式 输出一行,包含一个大小为 $N$ 的排列 $\sigma$,其中 $\sigma(i)$ 表示连接到第 $i$ 个红色点的黑色点的索引。 如果有多个解决方案,则输出字典序最小的解。 ### 样例输入 ``` 6 5 9 1 12 11 8 6 3 7 2 4 10 ``` ### 样例输出 ``` 2 1 4 3 6 5 ``` ### 评测数据规模 $1 \leq N \leq 10^5$。
查看答案
赣ICP备20007335号-2