HDU 1050 Moving Tables

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1050 也是poj.1083

 O(n)算法：记录每个房间前的走廊被用过多少次，则答案即为最大次数*10

#include<stdio.h>#include<string.h>int main(){int i,t,n,j,max,s,e,tem,a[204];scanf("%d",&t);while(t--){scanf("%d",&n);memset(a,0,sizeof(a));for(i=0;i<n;i++){scanf("%d%d",&s,&e);if(s>e){tem=s;s=e;e=tem;}//这里因为用t做临时变量被坑得死死的，上面有t了s = (s+1)/2;e = (e+1)/2;for(j=s;j<=e;j++)a[j]++;}max = -1;for(i=1;i<=200;i++)if( a[i] > max)max = a[i];printf("%d\n",max*10);}return 0;}