sicily 1762. 排座椅

#include<iostream>        //纵向和横向是独立的,各不影响,以行为例,对各行交头接耳的学生对数作统计,从大到小排列,取前 k 个,再按从小到大输出
#include<algorithm>
using namespace std;
int cmp(const void *a,const void *b)
{
    return ((int *)b)[0]-((int *)a)[0];
}
int main()
{
    int m,n,k,l,d,x,y,p,q,a[1010][2],b[1010][2],res[1010];
    while(cin>>m>>n>>k>>l>>d)
    {
        for(int i=1;i<=max(m,n);++i)
        {
            a[i][0]=b[i][0]=0;
            a[i][1]=b[i][1]=i;        
        }        
        while(d--)
        {
            cin>>x>>y>>p>>q;
            if(x==p)    //同一行,y=q+1或q=y+1
            {
                b[min(y,q)][0]++;
            }
            else
                a[min(x,p)][0]++;
        }

        qsort(a+1,m,sizeof(a[1]),cmp);        //因为是二维数组,所以用qsort
        for(int i=1;i<=k;++i)
            res[i]=a[i][1];            //res记录下标
        sort(res+1,res+k+1);        //按下标从小到大输出
        cout<<res[1];            //注意格式
        for(int i=2;i<=k;++i)
            cout<<" "<<res[i];
        cout<<endl;

        qsort(b+1,n,sizeof(b[1]),cmp);
        for(int i=1;i<=l;++i)
            res[i]=b[i][1];
        sort(res+1,res+l+1);
        cout<<res[1];
        for(int i=2;i<=l;++i)
            cout<<" "<<res[i];
        cout<<endl;

    }
    return 0;
}