6581: ALDS1_5_B : 归并排序
[Creator : ]
Description
请实现归并排序。
Input
第一行为一个正整数 $N\ (1≤N≤5 \times 10^5)$,表示数列 $A$ 的长度。
第二行包括 $N$ 个数,第 $i$ 个数 $A_i\ (−10^9≤A_i≤10^9)$ 表示数列 $A$ 的第 $i$ 个数字。
第二行包括 $N$ 个数,第 $i$ 个数 $A_i\ (−10^9≤A_i≤10^9)$ 表示数列 $A$ 的第 $i$ 个数字。
Output
输出包括 $2$ 行。
第 $1$ 行包括 $N$ 个数字,表示完成排序数列 $A$ 对应的数字。
第 $2$ 包括一个数字,表示整个排序过程,数字比较的次数。
第 $1$ 行包括 $N$ 个数字,表示完成排序数列 $A$ 对应的数字。
第 $2$ 包括一个数字,表示整个排序过程,数字比较的次数。
Sample 1 Input
10
8 5 9 2 6 3 7 1 10 4
Sample 1 Output
1 2 3 4 5 6 7 8 9 10
34