4

 def BinarySearch(A, K):

    left = 0

    right = len(A) - 1


    while left <= right:

        mid = (left + right) // 2


        if A[mid] == K:

            return mid

        elif A[mid] < K:

            left = mid + 1

        else:

            right = mid - 1


    return -1


input_file = open("diemthi_sx.inp")


ds_diem = []


for line in input_file.readlines():

    ds_diem.append(float(line))


input_file.close()


diem = float(input('Nhập điểm số cần kiểm tra: '))


vitri = BinarySearch(ds_diem, diem)


if vitri == -1:

    print("Không tồn tại điểm số cần tìm trong danh sách")

else:

    print(f"Điểm cần tìm nằm ở vị trí {vitri} trong danh sách")

Nhận xét

Bài đăng phổ biến từ blog này

1

3

2