提交时间:2023-11-06 13:44:39
运行 ID: 109148
#include<bits/stdc++.h> using namespace std; int m,n,a,b,d; struct node{int x,id;}; node cx[1005],cy[1005]; bool cmp(node a,node b){return a.x>b.x;} bool cmp_id(node a,node b){return a.id<b.id;}; int main(){ scanf("%d %d %d %d %d",&m,&n,&a,&b,&d); for(int i=1;i<=d;i++){ int x,y,x2,y2; scanf("%d %d %d %d",&x,&y,&x2,&y2); if(x==x2){ int yy=min(y,y2); cy[yy].x++; cy[yy].id=yy; } else if(y==y2){ int xx=min(x,x2); cx[xx].x++; cx[xx].id=xx; } } sort(cx+1,cx+1+m,cmp); sort(cy+1,cy+1+n,cmp); sort(cx+1,cx+1+a,cmp_id); sort(cy+1,cy+1+b,cmp_id); for(int i=1;i<a;i++) printf("%d ",cx[i].id); printf("%d\n",cx[a].id); for(int i=1;i<b;i++) printf("%d ",cy[i].id); printf("%d\n",cy[b].id); return 0; }