python 二分搜索

输入从大到小排列好的一行数，再输入想要查找的数x，输出x所在的位置 

'''
二分搜索
已经排好序的一组数 寻找x 的位置
'''
def BinarySearch(A, x, n):
    left = 0
    right = n-1
    while(left < right):
        middle = (left + right)//2
        if(x == A[middle]):      # X = A[middle] 返回中间数
            return middle+1
        if(x > A[middle]):       # x > A[middle] 从右方寻找 left= middle+1
            left = middle + 1
        if(x < A[middle]):
            right = middle -1    # x < A[middle] 从左方寻找 right = middle-1
    return 0


A = input().split()     # A数组，存放输入的顺序数列
A = [int(A[i]) for i in range(len(A))]
n = len(A)      # n 为数组的长度
x = int(input())    # x 存放要查询的数字
locate = BinarySearch(A, x, n)  # locate： x 所在的位置
if(locate == 0):
    print("未找到")
else:
    print(locate)