输入格式:第一行输入一个数n,第二行输入n个数。接下来的每一行都输入m 输出格式:对于每一行的m,在单独一行输出列表中第m大的数
n = input("请输入n数:")
testList = list(map(int,n.split()))
x=[]
def partition(li, left, right):
tmp = li[left]
while left<right:
while left< right and li[right]>=tmp:
right -= 1
li[left] = li[right]
while left<right and li[left]<=tmp:
left +=1
li[right] = li[left]
li[left]=tmp
return left
def quick_sort(li,left,right):
if left<right:
mid = partition(li,left,right)
quick_sort(li,left,mid-1)
quick_sort(li,mid+1,right)
quick_sort(testList,0,len(testList)-1)
m = int(input("请输入想找的第几个大的数:"))
if m>0 and m<len(testList):
print(testList[-m])
while m>0 and m<len(tetsList):
m = int(input("请输入想找的第几个大的数:"))
if m ==0:
print("查询结束")
elif m>=len(testList):
print("查询结束")
else:
print(testList[-m])
else:
print("查询结束")
输入实例如下: