题解 | 排座椅

import sys
n,m,k,l,d=map(int,input().split())
list1=[]
for i in range(d):
    list1.append(list(map(int,input().split())))
list2=[]
list3=[]
for i in list1:
    if i[0]==i[2]:
        list2.append(min(i[1],i[3]))
    else:
        list3.append(min(i[0],i[2]))
#列
dic2={}
#行
dic3={}
for i in list2:
    if i not in dic2.keys():
        dic2[i]=1
    else:
        dic2[i]+=1
for i in list3:
    if i not in dic3.keys():
        dic3[i]=1
    else:
        dic3[i]+=1
list4=sorted(dic2.items(),key=lambda x:(-x[1]))
list5=sorted(dic3.items(),key=lambda x:(-x[1]))
list6=[]
list7=[]
for i in range(k):
    list6.append(list5[i][0])
for j in range(l):
     list7.append(list4[j][0])
list6.sort()
list7.sort()
for i in list6:
    print(i,end=' ')
print()
for j in list7:
    print(j,end=' ')