提交时间:2023-11-09 20:01:36
运行 ID: 109582
#include<bits/stdc++.h> using namespace std; struct aaa{ int id,cnt; }hang[1000],lie[1000]; bool cmp1(aaa a,aaa b){ return a.cnt>b.cnt; } bool cmp2(aaa a,aaa b){ return a.id<b.id; } int m,n,k,l,d,x,y,p,q; int main(){ cin>>m>>n>>k>>l>>d; for(int i=1;i<=m;i++){ hang[i].id=i; } for(int i=1;i<=n;i++){ lie[i].id=i; } for(int i=1;i<=d;i++){ cin>>x>>y>>p>>q; if(x!=p)hang[min(x,p)].cnt++; else lie[min(y,q)].cnt++; } sort(hang+1,hang+m+1,cmp1); sort(lie+1,lie+n+1,cmp1); sort(hang+1,hang+k+1,cmp2); sort(lie+1,lie+l+1,cmp2); for(int i=1;i<=k;i++){ cout<<hang[i].id<<" "; } cout<<endl; for(int i=1;i<=l;i++){ cout<<lie[i].id<<" "; } return 0; }