贪心算法—移动办公室桌子,占用走廊问题(1000,problem A)
来源:互联网 发布:淘宝上打气筒 编辑:程序博客网 时间:2024/04/28 15:51
题意:一层楼沿着走廊南北向的两边各有200个房间。最近,公司要做一次装修,需要在各个办公室之间搬运办公桌。由于走廊狭窄,办公桌都很大,走廊里一次只能通过一张办公桌。必须制定计划提高搬运效率。经理制定如下计划:一张办公桌从一个房间移到另一个房间最多用十分钟。当从房间i移动一张办公桌到房间j,两个办公室之间的走廊都会被占用。所以,每10分钟内,只要不是同一段走廊,都可以在房间之间移动办公桌。
思路:如果按照房间号写程序 运算,情况太多,太繁琐。所以按照房间走廊号进行贪心算法,也可以说是模拟。
代码:
# include<iostream>
# include<string.h>
using namespace std;
int main()
{
int n,m,f,s;
int move[200];
cin>>n;
while(n--)
{
memset(move,0,sizeof(move));
cin>>m;
for(int i=0;i<m;i++)
{
cin>>f>>s;
f=(f-1)/2;
s=(s-1)/2;
if(f>s){swap(f,s);}
for(int j=f;j<=s;j++)
{
move[j]++;
}
}
int max=0;
for(int i=0;i<200;i++)
{
if(move[i]>max)
max=move[i];
}
cout<<max*10<<endl;
}
return 0;
}
- 贪心算法—移动办公室桌子,占用走廊问题(1000,problem A)
- problem-1000-移动桌子
- A 走廊两边搬桌子
- 贪心算法 Problem A 1000
- 贪心算法—Problem A
- NYOJ 220 推桌子(贪心算法)
- 贪吃——1000 移动桌子
- HDU-1050 走廊搬桌子
- 推桌子nyoj 220&&hdu1050 (贪心算法系列)
- hdu 1050 移动桌子问题(方法很巧妙)
- 课程练习一Problem A 搬桌子
- nyoj 题目220 推桌子 贪心算法
- 贪心算法—Problem E
- 贪心算法—Problem C
- 贪心算法—Problem G
- 贪心算法—Problem Q
- 贪心算法—Problem F
- 贪心算法—Problem M
- 如何制作牛肉虾
- 悲观锁 乐观锁
- SDUT Fruit Ninja II (2416 积分)
- mybatis高级映射多对多查询(二)
- FTP基础知识
- 贪心算法—移动办公室桌子,占用走廊问题(1000,problem A)
- 信号线小电阻的作用
- IE6下设置div的height:1px失效
- CSS垂直居中
- Mysql 5.7.11压缩版安装及问题解决
- 一次向svn中增加所有新增文件 svn add all new files
- html5标签
- 使用可靠的I2C代码
- maven -- 配置