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

 

posted @ 2014-10-09 21:08  null1019  阅读(119)  评论(0)    收藏  举报