Как удалить одни и те же элементы в разных кортежах

Question

У меня есть такой словарь, и я хочу удалить элементы, если первый элемент уже присутствует в кортеже.

Исходный словарь:

{85: [(88, 1), (89, 2), (89, 3), (89, 4)], 
86: [(77, 1)], 
112: [(35, 1), (36, 2)], 
114: [(55, 1), (55, 2), (55, 3), (55, 4), (55, 5), (55, 6), (55, 7), (55, 8), (55, 9), (55, 10), (55, 11), (55, 12), (55, 13), (55, 14), (55, 15), (55, 16), (55, 17), (55, 18), (55, 19), (55, 20)], 
122: [(72, 1), (72, 2), (72, 3), (72, 4), (72, 5), (72, 6), (72, 7), (72, 8)]}

Целевой:

{85: [(88, 1), (89, 2)], 
86: [(77, 1)],
112: [(35, 1), (36, 2)], 
114: [(55, 1)], 
122: [(72, 1)]}

Answer 1

Возможно, это решение не самое эффективное, но короткое. Идея состоит в том, чтобы перебрать каждый список назад и поместить его в dict, чтобы, если некоторые ключи совпадают, оставались только последние.

target = {k: list(dict(v[::-1]).items())[::-1] for k, v in d.items()}