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

转载于:https://www.cnblogs.com/fanminghui/p/4014431.html

hdu 1050 Moving Tables相关推荐

hdu 1050 Moving Tables
Moving Tables Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Font: ...
Moving Tables（贪心）
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 原题: Moving Tables Time Limit: 2000/1000 MS (Java/O ...
POJ1083 Moving Tables
1083:Moving Tables 题目分析:初看似乎像贪心算法中的活动安排问题,不同的是这里的所有活动(相当于搬桌子的距离)都需要安排. 有四种贪心策略:最短优先,最长优先,最早开始时间优先,最早 ...
HDU 1050 NYOJ 220 Moving Tables
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 http://acm.nyist.net/JudgeOnline/problem.php?pi ...
uva live 2326 - Moving Tables
把房间号映射在一条坐标上,然后排序,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划,最后找从左到右找一次可行的计划, ............ 次数*1 ...
poj 1083 Moving Tables
题目两种做法,开始用贪心做的,有种情况没考虑到,结果排序错了. 这个例子,感觉上有三个交点,以为是30,其实是20. 贪心代码: #include <iostream> #include ...
【POJ1083】 Moving Tables （并行的搬运）
BUPT2017 wintertraining(15) #6E 题意房间1和2,3和4,...,399和400共用一节走廊,有q次从房间li到ri的搬运桌子,一次搬运10分钟.两个搬运如果走廊有重叠 ...
POJ-1083 Moving Tables（imos算法）
这一题有两个陷阱: 给出的起始点可能小于终点 ,所以必须要加个判断,让第二个数大于第一个数区间算的时候,一定是奇数到偶数,才能做到真正的区间全覆盖.所以如果第二个数是奇数,要加一变为偶数:第一个数为 ...
你听过算法也是可以贪心的吗？
点击"阅读原文"直接打开[北京站 | GPU CUDA 进阶课程]报名链接贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加 ...

hdu 1050 Moving Tables

hdu 1050 Moving Tables相关推荐

最新文章

热门文章