标签：node sort NOIP int 座椅 num ay ax 2008

[2008年NOIP普及组] 排座椅

• 分析：根据题意，定义结构体将行列序号和需求度联系起来，最重要的是想到需求度，当纵坐标相等时，两个点就是挨着的，就比较两者的横坐标哪个小，横坐标小的那个点需求度加一，反之同理。然后先根据需求度排序，再根据横纵坐标序号排序，最后输出有需求度的序号。

• #include<iostream>
  #include<cstdio>
  #include<algorithm>
  using namespace std;
  int m,n,k,l,d;//m行n列 k条横向l条纵向通道 d对同学说话
  int ax,ay,bx,by;
  struct node
  {
  int num,p;//p是需求度
  }x[2005],y[2005];
  bool cmp1(node a,node b)
  {
  return a.p>b.p;
  }
  bool cmp2(node a,node b)
  {
  return a.num<b.num;
  }
  int main()
  {
  cin>>m>>n>>k>>l>>d;
  for(int i=1;i<=n;i++)
  x[i].num=i;
  for(int i=1;i<=m;i++)
  y[i].num=i;
  for(int i=1;i<=d;i++)
  {
  cin>>ay>>ax>>by>>bx;
  if(ay==by) x[min(ax,bx)].p++;//当纵轴相等 横轴中较小的坐标需求度+1
  if(ax==bx) y[min(ay,by)].p++;//同理
  }
  //按需求度排序
  sort(x+1,x+1+n,cmp1);
  sort(y+1,y+1+m,cmp1);
  //按序号排序
  sort(x+1,x+1+l,cmp2);
  sort(y+1,y+1+k,cmp2);
  for(int i=1;i<=k;i++)
  cout<<y[i].num<<" ";
  cout<<endl;
  for(int i=1;i<=l;i++)
  cout<<x[i].num<<" ";
  return 0;
  }

标签：node,sort,NOIP,int,座椅,num,ay,ax,2008
来源： https://www.cnblogs.com/xdzxjinghan/p/16583634.html

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