제출 #133466

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
133466		tnbs10	ZigZag (COCI17_zigzag)	Cpython 3	80 / 80	896 ms	14924 KiB

zigzag

k, n = map(int, input().split())
a = [[] for i in range(26)]
for i in range(k):
    x = input()
    a[ord(x[0]) - 97].append(x)
for i in range(26):
    a[i].sort()
    # print(a[i])
# napraviti [[adam, az], [ba, bd]] i onda samo šaltati
# kad se uzme jednom a da se uzme adam i baci ga se na kraj
# [adam, az] -> [az, adam]
#
# uvijek uzeti prvu u listi tog slova
r = [input() for i in range(n)]
for i in r:
    print(a[ord(i) - 97][0])
    a[ord(i) - 97].append(a[ord(i) - 97].pop(0))
    

• Subtask 1: 80 / 80