zltzlt 发表于 2020-4-14 17:56
解答错误
输入：
将这个数组分割成几个 “块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后的原数组相同
请问对题目重新理解是否正确：
1、按升序排序后的原数组相同指的是
2、分成的块进行排序，这个是指可以将块根据需要排序
3、块中的元素也进行排序（升序）
lucky邪神 发表于 2020-4-18 21:50
将这个数组分割成几个 “块”，并将这些块分别进行排序。之后再连接起来，使得连接的结果和按升序排序后 ...
1. 是的
2. 每个块都要进行排序
3. 是的
def fun374(arr):
result = []
sorted_arr = sorted(arr)
while arr:
for i in range(len(arr)):
if sorted(arr[:i+1]) == sorted_arr[:i+1]:
result.append(arr[:i+1])
arr = arr
sorted_arr = sorted_arr
break
return result
def fun(array):
res = []
while True:
for i in range(len(array)):
if array[:i + 1] == array:
res.append(array[:i + 1])
del array[:]
break
elif max(array[:i + 1]) < min(array):
res.append(array[:i + 1])
del array[:i + 1]
break
else:
continue
else:
break
return res
arr =
print(fun(arr))