acwing讲解篇之5459. 区间嵌套

题目描述

题解思路

记录所有区间和区间对应的索引

按照区间左端点进行排序

然后遍历排序后的区间

如果当前区间的右端点相比于前一个区间的右端点 有所上升或者不变则输出当前区间的索引和前一个区间的索引，然后结束循环

如果当前区间的左端点等于前一个区间的左端点，则输出前一个区间的索引和当前区间的索引，然后结束循环

如果区间遍历完毕还没找到满足条件的区间，则输出-1, -1

题解代码

n = int(input())
parts = []
for i in range(n):
    a, b = map(int, input().split())
    parts.append([a,b,i])

parts.sort()
for i in range(1, n):
    if parts[i][1] <= parts[i-1][1]:
        print(parts[i][2] + 1, parts[i-1][2] + 1)
        break
    if parts[i][0] == parts[i-1][0]:
        print(parts[i-1][2] + 1, parts[i][2] + 1)
        break
else:
    print('-1 -1')