标签：NOIP int max a1 座椅 b1 y1 2008 y2

[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;

 }

标签：NOIP,int,max,a1,座椅,b1,y1,2008,y2
来源： https://www.cnblogs.com/xdzxyingrui/p/16584774.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。