AcWing 785. 快速排序,python看这
原题链接
简单
作者:
锵域
,
2019-09-10 20:26:58
,
所有人可见
,
阅读 1361
python 看这
import sys
def quicksort(nums, l, r):
if l < r:
left,right = l-1,r+1
tmpVal = nums[(l+r)//2]
while left < right:
while True:
left += 1
if nums[left] >= tmpVal:
break
while True:
right -= 1
if nums[right] <= tmpVal:
break
if left<right:
nums[left],nums[right] = nums[right],nums[left]
quicksort(nums, l, right)
quicksort(nums, right+1, r)
nums = []
for line in sys.stdin:
nums.append(list(map(int, line.split())))
num = nums[1]
quicksort(num,0,len(num)-1)
print(" ".join(map(str,num)))
我看别的答案用input() 为什么那些都出现
Traceback (most recent call last):
File “a.py”, line 2, in [HTML_REMOVED]
print(input())
File “[HTML_REMOVED]“, line 1
3 1 2 4 5
^
SyntaxError: invalid syntax
我刚刚也遇到了这个情况,我猜测是因为‘3 1 2 4 5’是这样输入的,所以你要读取这些数字的话,需要先将他们分割成数组
同遇到这个问题,发现python会报错,但是python3却不会!不知道最后楼主有经验分享么,谢谢
为啥把1做为变量传入函数