题解

#include<iostream>
#include<algorithm>
using namespace std;
struct A
{
int n,p;//n用来存可以隔开的人数，p用来存隔开的道路
}k[1005],l[1005];

bool cmp(A x,A y)
{
return x.n>y.n;
}

bool cmp1(A x,A y)
{
return x.p<y.p;
}

int d,n,m,p,q,x1,x2,y1,y2,i1=0,j1=0;
int main()
{
cin>>m>>n>>p>>q>>d;//l k用 p q 替代了；
for(int i=1;i<=d;i++)
{
cin>>x1>>y1>>x2>>y2;
if(x1x2)
{
l[min(y1,y2)].p=min(y1,y2);
l[min(y1,y2)].n++;
}
else
{
k[min(x1,x2)].p=min(x1,x2);
k[min(x1,x2)].n++;
}
}//简单的输入+判断（因为题目说明了不是x1x2就是y1==y2）；
sort(l+1,l+n+1,cmp);//这是P党该羡慕的吧。。
sort(k+1,k+m+1,cmp);//这里是贪心，找到可以隔开人数最多的路，那么说话的人就少了
sort(l+1,l+q+1,cmp1);
sort(k+1,k+p+1,cmp1);//奇怪的坑，WA了两次才晓得要排序。。。
cout << k[1].p;
for(int i=2;i<=p;i++) cout<<" " <<k[i].p;
cout<<endl;
cout << l[1].p;
for(int i=2;i<=q;i++) cout<<" " <<l[i].p;
cout << endl;
return 0;
}