1. 程式人生 > >1065. 單身狗(25)--Python

1065. 單身狗(25)--Python

測試點1測試的是輸出的格式,使用join函式連線輸出就會報錯;

最後兩個測試點執行超時

num_sum = input()
num_sum = int(num_sum)
list = []
couple_dir = {}
#統計夫妻
for i in range(num_sum):
	string = input().split()
	couple_dir[string[0]] = string[1]
	couple_dir[string[1]] = string[0]
	list.append(string[0])
	list.append(string[1])

num = input()
num = int(num)
simple_list = []
#記錄所有參加派對的人
list_guy = input().split()
for i in range(len(list_guy)):
	if list_guy[i] in list and couple_dir[list_guy[i]] in list_guy:
		pass
	else:
		simple_list.append(list_guy[i])

length = len(simple_list)
print(length)
simple_list.sort()
for i in range(length):
	if i == length - 1:
		print(simple_list[i])
	else:
		print(simple_list[i] + ' ', end = '')