题解

ac题解

#include<bits/stdc++.h>
using namespace std;
int m,n,k,l,d,x,y,p,q;
struct node {
	int id,cnt;
} a[1010],b[1010];
bool cmp(node a,node b) { //按交头接耳的次数从大到小
	return a.cnt>b.cnt;
}
bool cmp2(node a,node b) { //需要输入的行列按照编号从小到大
	return a.id<b.id;
}
int main() {
	cin>>m>>n>>k>>l>>d;
	for(int i=1; i<=d; i++) {
		cin>>x>>y>>p>>q;//拉倒吧
		if(y==q) { 
			int t=min(x,p);
			a[t].cnt++;
			a[t].id=t;
		}
		if(x==p) {
			int t=min(y,q);
			b[t].cnt++;
			b[t].id=t;

		}
	}
	sort(a+1,a+m+1,cmp);
	sort(b+1,b+n+1,cmp);
	sort(a+1,a+k+1,cmp2);
	sort(b+1,b+l+1,cmp2);
	for(int i=1;i<=k;i++){
		cout<<a[i].id<<" ";
	}
	cout<<endl;
	for(int i=1;i<=l;i++){
		cout<<b[i].id<<" ";
	}
	return 0;
}