A7960.升序

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定含有 nn 个整数的序列,请将这个序列升序排列。

注意:请用归并排序完成

输入格式

11 行输入一个正整数 nn,第 22 行包含 nn 个空格隔开的正整数 aia_i,为需要进行排序的数,数据保证了 aia_i 不超过 10910^9

输出格式

划分时以中间位置左边(包括中间位置)为前半段,中间位置右边为右半段,依次输出每一趟划分后归并的结果。

输入输出样例

  • 输入#1

    5
    4 2 4 5 1

    输出#1

    2 4 4 5 1
    2 4 4 5 1
    2 4 4 1 5
    1 2 4 4 5

说明/提示

对于 100%100\% 的数据,有 0<n1030 < n \leq 10^3

首页