-
Notifications
You must be signed in to change notification settings - Fork 4
Expand file tree
/
Copy pathuva10152.py
More file actions
39 lines (29 loc) · 772 Bytes
/
Copy pathuva10152.py
File metadata and controls
39 lines (29 loc) · 772 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
k = int(input())
class T:
def __init__(self, name, i, wi=-1):
self.name = name
self.i = i
self.wi = wi
def __str__(self):
return self.name
for _ in range(k):
n = int(input())
d = {}
for i in range(n):
name = input()
d[name] = T(name, i)
for i in range(n):
d[input()].wi = i
original = sorted(d.values(), key=lambda t: t.i)
wanted = sorted(original, key=lambda t: t.wi)
smallest = -1
found = T('', 0, -1)
for t in original:
if t.wi < smallest and t.wi > found.wi:
found = t
if t.wi > smallest:
smallest = t.wi
if found.wi != -1:
for i in range(found.wi, -1, -1):
print(wanted[i].name)
print('')