HDU 1050 NYOJ 220 Moving Tables

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1050 http://acm.nyist.net/JudgeOnline/problem.php?pid=220

最近RPZ不行，手机刚停机，马上接着断网，刚刚才接上，忍受了没网的一天，不过还好下载了离线版的OJ。看了下课件，发现是贪心的系列的题目。里面刚好有这题，太不巧了，哈哈。

大意：跟会议安排性质差不多，不过1，2房间是等价的，3，4房间等价。。。。。。。走廊很窄，只能一次让搬一件。不管从任何一个房间搬到另外一个房间时间都为10分钟。求最少需要多少时间能全部搬好。

思路：上面就说了，题目其实是贪心。求搬运时走廊的交集，求最大的交集，用数组保存，经过这段计数器就加一，找出最大值并输出。注意输入时候前面一个数可能比后面一个大，这时只要交换就行了。

代码：

#include<stdio.h>
#include<string.h>
int main()
{int s,n,x,y,t,i,j,min,a[200];//**400个房间，两两等价，所以数组开到200就够了**//scanf("%d",&s);while(s--){memset(a,0,sizeof(a));//必须清零**//min=-1;scanf("%d",&n);for(i=0;i<=n-1;i++){scanf("%d %d",&x,&y);x=(x-1)/2;y=(y-1)/2;//**1，2等价，2，3等价。。。。。**//if(x>y){t=x;x=y;y=t;}for(j=x;j<=y;j++)//**把每段的交集都求出来**//{a[j]++;}}for(i=0;i<200;i++){if(a[i]>min){min=a[i];}}printf("%d\n",min*10);}return 0;
}

HDU 1050 NYOJ 220 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 Moving Tables
http://acm.hdu.edu.cn/showproblem.php?pid=1050 对与每个房间前面过道,操作一次标记一次,标记的最多的次数就是必须用的时间. 1 #include < ...
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算法）
这一题有两个陷阱: 给出的起始点可能小于终点 ,所以必须要加个判断,让第二个数大于第一个数区间算的时候,一定是奇数到偶数,才能做到真正的区间全覆盖.所以如果第二个数是奇数,要加一变为偶数:第一个数为 ...
【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...

HDU 1050 NYOJ 220 Moving Tables

HDU 1050 NYOJ 220 Moving Tables相关推荐

最新文章

热门文章