Pythonでの間隔計算

Question

私はムービーの合計視聴時間を計算する必要があるプログラムを作成しています。

1st watch = (0,10) 
2nd Watch =(13,18) 
3rd watch =(15,23) 
4th watch =(21,26) 

合計映画観= 10 + 5 + 5 + 3 = 23分

どのように私は、Python

Answer 1

でOKをこれを実装することができ、ここでの本当の挑戦は、重複配列です。申し訳ありませんが、あなたの質問はあまり明確ではありません。

それは最適ではありません（より良いアルゴリズムについては以下を参照）が、あなたは試すことができます：

l = [(0, 10), (13, 18), (15, 23), (21, 26)] 
s = set() 
for w in l: 
    s = s.union(range(*w)) 
d = len(s) 

それはトリックを行う必要があります。より良いアルゴリズム

l = [(0, 10), (13, 18), (15, 23), (21, 26)] 
flat_list = sorted([(t[0], 1) for t in l] + [(t[1], -1) for t in l]) 
# flat_list == [(0, 1), (10, -1), (13, 1), (15, 1), (18, -1), (21, 1), (23, -1), (26, -1)] 
duration = level = 0 
start = None 
for minute, level_inc in flat_list: 
    level += level_inc 
    if level == 0: 
     duration += minute - start 
     start = None 
    elif start is None and level == 1: 
     start = minute 
assert(level == 0) # something is wrong otherwise 
print("Duration is {}".format(duration))