本文共 1074 字，大约阅读时间需要 3 分钟。

为了解决这个问题，我们需要实现一个折半查找算法，并输出每一步的比较过程。折半查找是一种高效的查找算法，适用于已排序数组。我们将数组进行排序，然后使用折半查找的方法查找目标值，并记录每一步的操作。

方法思路

解决代码

n = int(input())
r = list(map(int, input().split()))
r.sort()
k_list = [int(input()) for _ in range(3)]
for k in k_list:
    low = 1
    high = n
    found = False
    while low <= high:
        mid = (low + high) // 2
        current_val = r[mid]
        print(f"{low} {mid} {high} {current_val}")
        if k < current_val:
            high = mid - 1
        elif k > current_val:
            low = mid + 1
        else:
            found = True
            break
    if found:
        print(mid)
    else:
        print(0)

代码解释

通过这种方法，我们可以高效地查找目标值，并记录每一步的操作，满足题目的要求。