Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109148 | 付明澄 | 排座椅 | C++ | 通过 | 100 | 0 MS | 260 KB | 772 | 2023-11-06 13:44:39 |
#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; }