信息学奥赛一本通1943“【08NOIP普及组】排座椅”题解

#include <bits/stdc++.h>

using namespace std;

struct seat
{
    int value,id;
};

int m,n,k,l,d,x,y,p,q;

bool comp(seat x,seat y)
{
    return x.value>y.value;
}

bool compid(seat x,seat y)
{
    return x.id<y.id;
}

int main()
{
    cin>>m>>n>>k>>l>>d;
    seat row[m]={0},col[n]={0};
    for(int a=0;a<d;a++)
    {
        cin>>x>>y>>p>>q;
        if(abs(x-p)==1)
        {
            if(x<p)
            {
                row[x].value++;
                row[x].id=x;
            }
            else
            {
                row[p].value++;
                row[p].id=p;
            }
        }
        if(abs(y-q)==1)
        {
            if(y<q)
            {
                col[y].value++;
                col[y].id=y;
            }
            else
            {
                col[q].value++;
                col[q].id=q;
            }
        }
    }
    sort(row,row+m,comp);
    sort(col,col+n,comp);
    sort(row,row+k,compid);
    sort(col,col+l,compid);
    for(int a=0;a<k;a++)
        cout<<row[a].id<<' ';
    cout<<endl;
    for(int a=0;a<l;a++)
        cout<<col[a].id<<' ';
    //cout << endl << "COMPILE ERROR!SSECCUS ELIPMOC";
    return 0;
}
/*

输入样例
4 5 1 2 3
4 2 4 3
2 3 3 3
2 5 2 4

*/
/*

输出样例

2

2 4

*/