← 返回题目
题库练习 划分数组
← 上一题 下一题 →

A1652 | 划分数组

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

给出一个长度为 $n$ 的数组，要求将其不断从中间开始划分成两部分，先输出左半部分，再输出右半部分，再递归地对左右两部分执行相同的过程。位于正中间的元素视为左边的。

输入格式

第一行一个整数 $n$，代表数字个数。
第二行 $n$ 个整数。

输出格式

每行一个划分结果，将当前范围下标 $[left,right]$ 划分为 $[left,mid]$ 和 $[mid+1,right]$ 两部分进行输出，其中 $mid$ 为中间元素的下标。
为了简化问题，每个数后面都输出一个空格。

输入输出样例

输入 #1
5
1 3 2 5 4
输出 #1
[1 3 2 ],[5 4 ]
[1 3 ],[2 ]
[1 ],[3 ]
[5 ],[4 ]
C++ 编辑器
输入
输出