提交时间:2023-11-03 13:40:08

运行 ID: 108490

#include<iostream> #include<algorithm> #definemchuantongmeide usingnamespacestd; intm,n,p,q,d; intx1,y1,x2,y2; structnode { intnum,pos; }; nodex[1005],y[1005]; boolcmp(nodea,nodeb) { returna.num>b.num; } boolcmp_(nodea,nodeb) { returna.pos<b.pos; } intmain() { cin>>m>>n>>p>>q>>d; for(inti=1;i<=d;i++) { cin>>x1>>y1>>x2>>y2; if(x1!=x2) { x[min(x1,x2)].num++; x[min(x1,x2)].pos=min(x1,x2); } else { y[min(y1,y2)].num++; y[min(y1,y2)].pos=min(y1,y2); } } sort(x+1,x+n+1,cmp); sort(y+1,y+m+1,cmp); sort(x+1,x+p+1,cmp_); sort(y+1,y+q+1,cmp_); for(inti=1;i<=p;i++) { cout<<x[i].pos<<""; } cout<<endl; for(inti=1;i<=q;i++) { cout<<y[i].pos<<""; } return0; }