Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
109582 | 周歆童(初一23 | 排座椅 | C++ | 通过 | 100 | 1 MS | 260 KB | 709 | 2023-11-09 20:01:36 |
#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; }