hdu 1050 Moving Tables

http://acm.hdu.edu.cn/showproblem.php?pid=1050

对与每个房间前面过道，操作一次标记一次，标记的最多的次数就是必须用的时间。

 

 1 #include <cstdio>

 2 #include <cstring>

 3 #include <algorithm>

 4 #define maxn 1000

 5 using namespace std;

 6 

 7 int f[maxn];

 8 int t,n;

 9 

10 int main()

11 {

12     scanf("%d",&t);

13     while(t--)

14     {

15         memset(f,0,sizeof(f));

16         scanf("%d",&n);

17         for(int i=1; i<=n; i++)

18         {

19             int s,t;

20             scanf("%d%d",&s,&t);

21             s=(s-1)/2;

22             t=(t-1)/2;

23             if(s>t) swap(s,t);

24             for(int i=s; i<=t; i++)

25             {

26                 f[i]++;

27             }

28         }

29         int max1=f[0];

30         for(int i=0; i<=200; i++)

31         {

32             max1=max(max1,f[i]);

33         }

34         printf("%d\n",max1*10);

35     }

36     return  0;

37 }

View Code