[2008年NOIP普及组] 排座椅

[2008年NOIP普及组] 排座椅

思路：本题考察的是贪心和排序

代码如下：

#include<bits/stdc++.h>

using namespace std;

int ak[1005],al[1005];//横排的前k个 、纵排的前l个

int a1[1005],b1[1005];//横纵坐标出现的次数

int main()

{

      int m,n,k,l,d;

      int x1,x2,y1,y2;

      cin>>m>>n>>k>>l>>d;

      for(int i=1;i<=d;i++)//统计横纵坐标出现的次数

      {

           cin>>x1>>y1>>x2>>y2;

           if(x1==x2)

            b1[(y1>y2)?y2:y1]++;

           else if(y1==y2)

            a1[(x1>x2)?x2:x1]++;

       }

      for(int i=1;i<=k;i++)//通过比较大小，拿到a1数组（横坐标）中的前k值

      {

           int max=0,x;

           for(int j=1;j<=m;j++)

           {

                 if(a1[j]>max)

                 {

                   max=a1[j];

                   x=j;}

            }

           ak[i]=x;

           a1[x]=0;

      }

      for(int i=1;i<=l;i++)//通过比较大小，拿到b1数组（纵坐标）中的前l值

      {

           int max=0,x;

           for(int j=1;j<=n;j++)

           {

                 if(b1[j]>max)

                  {

                    max=b1[j];

                    x=j;}

            }

           al[i]=x;

           b1[x]=0;

      }

      sort(ak+1,ak+1+k);

      sort(al+1,al+1+l);

      for(int i=1;i<=k;i++)

         cout<<ak[i]<<" ";

      cout<<endl;

      for(int i=1;i<=l;i++)

         cout<<al[i]<<" ";

      cout<<endl;

      return 0;

 }