Answer 1 Python version
unknown
python
2 years ago
493 B
19
Indexable
class Range:
def __init__(self, l, r):
self.l = l
self.r = r
n = int(input())
ranges = []
for _ in range(n):
l, r = map(int, input().split())
ranges.append(Range(l, r))
# Sort the ranges based on their 'l' values.
ranges.sort(key=lambda x: x.l)
q = []
max_count = 0
current_end_time = 0
for i in range(n):
while q and q[0] <= ranges[i].l:
q.pop(0)
q.append(ranges[i].r)
q.sort()
max_count = max(max_count, len(q))
print(max_count)Editor is loading...