poj1083

这种思想还挺有意思的。用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;}