###前提・実現したいこと
入力データ数"N"のデータ群のリスト"data"において
枝と長さをメンバとするクラス"Branch"のコンストラクタ"b"をヒープキュー"H"に格納したい。
###質問
下記のエラーを解決するためにはどこを書き直せばよいですか。
###発生している問題・エラーメッセージ
Traceback (most recent call last): File "Main.py", line 15, in <module> heapq.heappush(H, b) TypeError: unorderable types: Branch() < Branch()
###該当のソースコード
python3
1import heapq 2class Branch: 3 def __init__(self, start, end, length): 4 self.start = start 5 self.end = end 6 self.length = length 7 8N = int(input()) 9data = [list(map(int, input().split())) for i in range(N)] 10H = [] 11heapq.heapify(H) 12 13for d in data: 14 start, end, length = d 15 b = Branch(start, end, length) 16 heapq.heappush(H, b)
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
退会済みユーザー
2017/08/16 04:43
2017/08/16 05:45
退会済みユーザー
2017/08/16 10:31
2017/08/16 10:42
退会済みユーザー
2017/08/16 11:10
2017/08/16 11:18
退会済みユーザー
2017/08/16 11:24