NOIP2008排座位（普及组T2）————贪心，排序

题解：本题主要考查贪心，排序。先记录行列的分隔数，再排序将需要装入桶中（重点，因为要输出的不只是最大值的序号）。
代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int m,n,k,l,d,sum=0,i;
int x1,y1,x2,y2;
int a1[2222],a2[2222],t1[2225],t2[2225];
int main()
{
    cin>>m>>n>>k>>l>>d;
    for(i=1;i<=d;i++)
    {
        cin>>x1>>y1>>x2>>y2;
        if(x1==x2)a1[min(y1,y2)]++;
        else if(y1==y2)a2[min(x1,x2)]++;
    }
    for(i=1;i<=k;i++)	
    {
        int maxn=-1,p;
        for(int j=1;j<m;j++) 
        if(a2[j]>maxn)
            { 
                maxn=a2[j]; 
                p=j; 
            } 
        a2[p]=0;
        t2[p]++;
    }
    for( i=1;i<=l;i++)	
    {
        int maxn=-1,p;
        for(int j=1;j<n;j++) 
        if(a1[j]>maxn)
            { 
                maxn=a1[j]; 
                p=j; 
            } 
        a1[p]=0;
        t1[p]++;
    }
    for(i=1;i<=2222;i++)
    if(t2[i]>0)cout<<i<<" ";
    cout<<endl;	
    for(i=1;i<=2222;i++)
    if(t1[i]>0)cout<<i<<" ";
    return 0;
}