Yukicoder No.200 カードファイト!
No.200 カードファイト!
解法
簡単な貪欲で解ける。
実装
#!/usr/bin/env python3
n = int(input())
a = int(input())
b = list(map(int,input().split()))
c = int(input())
d = list(map(int,input().split()))
ans = 0
xs, ys = [], []
for _ in range(n):
if not len(xs): xs = list(sorted(b))
if not len(ys): ys = list(sorted(d))
for x in xs:
zs = list(filter(lambda y: y < x, ys))
if len(zs):
xs.remove(x)
ys.remove(max(zs))
ans += 1
break
else:
xs.remove(xs[0])
ys.remove(ys[-1])
print(ans)