解题思路:
注意事项:
参考代码::
def quick_sort_pivot(a, start, end):
pivot = start
j = start + 1
for i in range(start + 1, end + 1):
if a[i] <= a[pivot]:
a[i], a[j] = a[j], a[i]
j += 1
a[pivot], a[j - 1] = a[j - 1], a[pivot]
pivot = j - 1
return pivot
def quick_sort(a, start, end):
if start >= end:
return
pivot = quick_sort_pivot(a, start, end)
quick_sort(a, start, pivot - 1)
quick_sort(a, pivot + 1, end)
while 1:
try:
n = int(input())
if n == 1:
array = input()
print(1)
else:
array = list(map(int, input().split()))
array_1 = []
for k in range(0, n):
array_1.append(array[k])
quick_sort(array, 0, (n - 1))
for k in array_1:
print(array.index(k) + 1, end=' ')
except:
break
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复