知识竞赛

while True:
    try:
        n = int(input().strip())
        info = []
        for i in range(n):
            L = list(map(int, input().strip().split()))
            info.append(L)
        info.sort(key=lambda x: x[0], reverse=True)
        max_mean = min(info[0][0] + info[1][0], info[0][1] + info[1][1])
        store = [0, 1]
        if info[0][1] + info[1][1] > info[0][0] + info[1][0]:
            print((info[0][0] + info[1][0]) / 2)
        else:
            for i in range(2, len(info)):
                if info[i][1] < min(info[store[0]][1], info[store[1]][1]):
                    continue
                else:
                    A = min(info[store[0]][0] + info[i][0], info[store[0]][1] + info[i][1])
                    B = min(info[store[1]][0] + info[i][0], info[store[1]][1] + info[i][1])
                    if A > max_mean:
                        store[0] = i
                        max_mean = A
                    elif B > max_mean:
                        store[1] = i
                        max_mean = B
                    else:
                        continue
            print(max_mean / 2)

    except EOFError:
        break

n = int(input())
ab = []
for i in range(n):
    ab.append(list(map(int, input().split())))
res = 0
ab.sort(key = lambda x:abs(x[1]-x[0]))
maxa = ab[0][0]
maxb = ab[0][1]
for a,b in ab:
    if a>b:
        res = max((b+maxb)/2,res)
    else:
        res = max((a+maxa)/2,res)
    if a>maxa:
        maxa = a
    if b>maxb:
        maxb = b
print(res)

根据第一的思路加个python版本