测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A1652. 划分数组

编程题 普及-
知识点

题目描述

给出一个长度为 $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$
上一题 去做题 下一题