#include<iostream>
#include<algorithm>
using namespace std;
const int N(1005);
struct node
{
int No,num;
};
node row[N],col[N];
bool comp1(const node &x,const node &y)
{
return x.num>y.num;
}
bool comp2(const node &x,const node &y)
{
return x.No<y.No;
}
int main()
{
int m,n,k,L,d,x1,y1,x2,y2;
cin>>m>>n>>k>>L>>d;
for (int i=1;i<=m;i++) row[i].No=i,row[i].num=0;
for (int i=1;i<=n;i++) col[i].No=i,col[i].num=0;
for (int i=0;i<d;i++)
{
cin>>x1>>y1>>x2>>y2;
if (x1==x2) col[min(y1,y2)].num++;
if (y1==y2) row[min(x1,x2)].num++;
}
sort(row+1,row+m,comp1);
sort(row+1,row+k+1,comp2);
for (int i=1;i<k;i++) cout<<row[i].No<<' '; cout<<row[k].No<<endl;
sort(col+1,col+n,comp1);
sort(col+1,col+L+1,comp2);
for (int i=1;i<L;i++) cout<<col[i].No<<' '; cout<<col[L].No<<endl;
//cin.get();cin.get();cin.get();
return 0;
}
posted on 2012-08-07 21:38
龙在江湖 阅读(807)
评论(0) 编辑 收藏 引用 所属分类:
竞赛题解_NOIP