A1652. 划分数组
编程题
普及-
知识点
题目描述
给出一个长度为 $n$ 的数组,要求将其不断从中间开始划分成两部分,先输出左半部分,再输出右半部分,再递归地对左右两部分执行相同的过程。位于正中间的元素视为左边的。
输入格式
第一行一个整数 $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 ]
说明/提示
$0<n,arr[i]\le 100$