pythonのスケジューリングの問題

実現したいこと

pythonのスケジューリングの問題のコードの考え方を教えていただきたいです。

前提

Aさんはイベントが好きなので、できるだけ多くイベントに参加したいと考えています。
入力1行目にはイベントの回数ｎ。それ以降にはイベントの開始日と終了日が半角区切りでｎ行入力されます。
ただし、イベントの日程が重なるときは片方にしか参加できません。
例えば、(1 2)と(2 3)は2日目が重なるため片方にしか参加できません。

※今回の問題の入力例
10
1 2
3 4
2 3
4 5
6 7
7 8
5 6
8 9
9 10
10 11

発生している問題・エラーメッセージ・自分の考え方

繰り返しの処理が終われなくなってしまうため現在のコードだとランタイムエラーが発生してしまいます。
その理由は分かるのですがこの場合にどのようにしてwhileの繰り返し文を終わらせればいいのかが分かりませんでした。

考え方
まずイベントの期間をリストにまとめ終了日をキーとしてソートしました。
その後、先頭から順に参加可能かを見比べ参加可能であれば回数のカウントを増やし、それ以前のイベントを消すことで新たに先頭から見比べればいいと思いコードを考えました。しかし、何回繰り返すのか分からないためと用意したwhile文の閉じ方が分かりませんでした。ここまでの考え方自体もあっているのかも合わせて教えていただきたいです。

該当のソースコード

n = int(input())

count = 1
a = [0] * n

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

A = sorted(a,key = lambda x:x[1])

while True:
    for i in range(1,n):
        if A[0][1] < A[i][0]:
            count += 1
            del A[:i]
            break        
print(count)

行動規範の内容に同意します

回答1件

ベストアンサー

この場合、内側のループでbreakされなかった場合だけ、外側のループを抜けたいので、ループのelse節を使うことができます。(12行目のrange(1,n)も範囲外アクセスになるので修正しています)

python
1n = int(input())
2
3count = 1
4a = [0] * n
5
6for i in range(n):
7    a[i] = list(map(int,input().split()))
8
9A = sorted(a,key = lambda x:x[1])
10
11while True:
12    for i in range(1,len(A)):
13        if A[0][1] < A[i][0]:
14            count += 1
15            del A[:i]
16            break
17    else:
18        break
19print(count)