Binary Search (二分探索)

h = [...]                # 建物の高さが小さい順に並んだリスト
q = int(input())         # クエリとして与えられる建物の高さ

for i, height in enumerate(h):
    if height == q:      # 要素が見つかった場合
        print(i)         # インデックスを出力
        break            # そのままループを終了
else:                    # （else はループが break されなかった場合）
    print(-1)            # 見つからなかった場合は -1 を出力

h = [...]                # 建物の高さが小さい順に並んだリスト
q = int(input())         # クエリとして与えられる建物の高さ

l, r = 0, len(h)         # 答えは常に [l; r) の区間に存在すると仮定（r は排他的）
while r - l > 1:         # 少なくとも1つは探索対象の要素が残っている間ループ
    mid = (l + r) // 2   # 中央のインデックスを取る
    if h[mid] > q:       # h[mid] > q の場合 => 右半分を捨てる
        r = mid
    else:                # h[mid] <= q の場合 => 左半分を捨てる
        l = mid

# 最終的に h[l] がクエリの要素と一致しているか判定
print(l if h[l] == q else -1)