P1056 排座椅

Posted 2021-01-09 hughtop

注意输入输出的格式！
P1056 排座椅

#include <iostream> 
#include<algorithm>
#include<cstdio>
using namespace std;
int map[10005][10005];
struct node
{
    int num,w;
}lie[10005],han[10005];
int anslie[10005];
int anshan[10005];
int cmp(node a,node b)
{
    if(a.w!=b.w) return a.w>b.w;
    else return a.num<b.num; 
}
int main()
{
   int m,n,k,l,d;
   cin>>m>>n>>k>>l>>d;
   int tmp1=max(n,m);
   for(int i=1;i<=tmp1;i++)
   {
    lie[i].num=i;
    han[i].num=i;
   }
   for(int i=1;i<=d;i++)
   {
       int q,w,e,r;
       cin>>q>>w>>e>>r;
       if(w==r)
       {
           int tmp=min(q,e);
           han[tmp].w++;
       }
       else if(q==e)
       {
           int tmp=min(w,r);
           lie[tmp].w++;
       }
   }
   sort(han+1,han+m,cmp);
   sort(lie+1,lie+n,cmp);
   for(int i=1;i<=k;i++)
   {
       anshan[i]=han[i].num;
   }
   for(int i=1;i<=l;i++)
   {
       anslie[i]=lie[i].num;
   }
   sort(anslie+1,anslie+l+1);
   sort(anshan+1,anshan+k+1);
   for(int i=1;i<=k;i++)
   {
    cout<<anshan[i]<<" ";
   }
   cout<<endl;
   for(int i=1;i<=l;i++)
   {
    cout<<anslie[i]<<" ";
   }
}