A39 - Interval Scheduling Problem
https://atcoder.jp/contests/tessoku-book/tasks/math_and_algorithm_bn
提出
code: python
n = int(input())
lr = list(map(int, input().split())) for _ in range(n)
# ---------------
# --
# -----
# 重複回避
解答
code: python
N = int(input())
A = []
for i in range(N):
l, r = map(int, input().split())
# 終了, 開始
A.append(r, l)
# 終了時刻の昇順にソート
A.sort()
# 終了時刻の早いものから貪欲に取っていく(CurrentTime は現在時刻)
CurrentTime = 0
Answer = 0
for i in range(N):
if CurrentTime <= Ai1:
CurrentTime = Ai0
Answer += 1
print(Answer)