poj1083

最新推荐文章于 2019-06-30 11:29:17 发布

马冬冬

最新推荐文章于 2019-06-30 11:29:17 发布

阅读量445

点赞数

分类专栏： poj

本文链接：https://blog.csdn.net/mdd18703649811/article/details/23699937

版权

poj 专栏收录该内容

146 篇文章 3 订阅

订阅专栏

这种思想还挺有意思的。用length数组记录某个房间前被占用的次数，最后length中数值最大的元素即为所求。

#include<stdio.h>
int main()
{
  int c;
  int n,a,b;
  int length[300];
  int i,j,k;
  int max;
  
  scanf("%d",&c);
  while(c--)
  {
    max=0;
    memset(length,0,sizeof(length));
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
      scanf("%d%d",&a,&b);
      if(a>b)
      {
        k=a;a=b;b=k;
      }
      a=(a+1)/2;b=(b+1)/2;
      for(j=a;j<=b;j++)
      {
        length[j]++;
        if(length[j]>max)
          max=length[j];
      }
    }
    printf("%d\n",max*10);
  }
  return 0;
}