hdoj1050 Moving Tables(贪心算法?)
来源:互联网 发布:如何建立本地数据库 编辑:程序博客网 时间:2024/05/19 18:41
贪心算法详解的入口http://blog.csdn.net/effective_coder/article/details/8736718
思路:给了n对相互之间要进行桌子移动的房间对,如果区间发生重叠,桌子的移动不能同时进行。题目要我们求把桌子移动好的最短时间。
我们必须认清一个必然事件,无论我们怎么安排次序,只要最后把桌子都移好,所经过的路径都是一致的,也就是说某个房间被桌子经过
的次数是一定的,而我们要求的最小值恰恰就是满足桌子移动完成后,找到那个被桌子经过最多次的房间,经过的次数乘10就是最短时间。
#include<iostream> using namespace std;int main(){int a1[401];int t,n,a,b,temp,max;cin>>t;while(t--){cin>>n;memset(a1,0,sizeof(a1));max=-1;for(int i=0;i<n;i++){cin>>a>>b;if(a>b)//a保存小的房间号,b保存大的房间号 {temp=a;a=b;b=temp;}if(a%2==0)a--;//如果a为偶数,对面更小的奇数号房间 肯定也会被经过 if(b%2==1)b++;//同上 for(int j=a;j<=b;j++)a1[j]+=10;}for(int i=0;i<401;i++)if(a1[i]>max)max=a1[i];//最大的值也是最小能够成功移动所耗费的时间 cout<<max<<endl;}return 0;}
阅读全文
0 0
- hdoj1050 Moving Tables(贪心算法?)
- HDOJ1050 Moving Tables 贪心
- HDOJ1050 Moving Tables
- hdoj1050 Moving Tables
- hdoj1050 moving tables 贪心 最大重叠区间数
- moving tables贪心算法
- Moving Tables hdu1050 贪心算法
- Hdu1050 - Moving Tables - 贪心算法
- 贪心算法-HDU1050-Moving Tables
- 1050 Moving Tables 贪心算法
- 【练习12】 贪心算法 1003 Moving Tables
- hdu 1050 Moving Tables(贪心算法)
- acm 1000 Moving Tables(贪心算法)
- ZOJ 1029 Moving Tables(贪心算法)
- Moving Tables+贪心
- 【1050 Moving Tables 贪心】
- Moving Tables +hdu+贪心
- Moving Tables(贪心)
- Mybatis开发流程简介
- boost::shared_ptr 智能指针在项目中的使用
- jsp九大内置对象_七个动作_三大指令
- Java笔记
- swift 框架大全--NB 转自github
- hdoj1050 Moving Tables(贪心算法?)
- MFC vs2012 Office2013 读写excel文件(OLE/COM)
- 在dwz中使用ZTree 树形插件
- Linux学习手册-启动过程
- Android开发之滑动选择菜单(仿QQ滑动删除)
- Effective Objective-C笔记
- 解决 This application requires Java Runtime Environment X
- Unity3D中手机陀螺仪的使用
- servlet初识