HDU-1050:Moving Tables(逻辑吧···)
2015-01-25 23:04
323 查看
题目大致意思:
在一个长走廊里搬桌子,走廊的两侧都是房间,把桌子从一个房间搬到另外一个房间,走廊的宽度只能允许一个桌子通过,每次搬桌子需要10分钟(允许同时移动在不交叉的走廊中桌子),问最少多长时间搬完!
在一个长走廊里搬桌子,走廊的两侧都是房间,把桌子从一个房间搬到另外一个房间,走廊的宽度只能允许一个桌子通过,每次搬桌子需要10分钟(允许同时移动在不交叉的走廊中桌子),问最少多长时间搬完!
#include <iostream> #include <algorithm>//swap() using namespace std; int main() { int t; cin>>t; while( t-- ) { int N,a[200]={0};//初始化走廊没有被共享 cin>>N; int max; while(N--){ int s,d; cin>>s>>d; s=(s-1)/2; d=(d-1)/2; if(s>d) swap(s,d); //因为数据要单向处理 for(int i=s;i<=d;i++) a[i]++; } max=-1; for(int i=0;i<200;i++)//不难理解重叠数最大的就是所需最少时间 if(a[i]>max) max=a[i]; cout<<max*10<<endl; } return 0; }
相关文章推荐
- POJ 1083 && HDU 1050 Moving Tables (贪心)
- POJ 1083 && HDU 1050 Moving Tables (贪心)
- POJ 1083 && HDU 1050 Moving Tables(贪心)
- hdu 1050 Moving Tables && nyoj 220 推桌子
- HDU 1050:Moving Tables【贪心 & 灵活】
- HDU-1050-Moving Tables(C++ && 贪心初步)
- HDU 1050 Moving Tables (贪心 区间最大叠加数)
- HDU 1050 Moving Tables 贪心
- hdu 1050 Moving Tables_贪心
- HDU_1050 && POJ_1083 Move Tables(贪心)
- hdu 1050 Moving Tables
- hdu 1050 Moving Tables (Greedy)
- HDU--1050:Moving Tables (贪心)
- HDU 1050 Moving Tables 【区间覆盖】
- poj-1083-Moving Tables(hdu-1050)
- hdu 1050 Moving Tables (贪心)
- hdu 1050 Moving Tables_贪心
- ZOJ-1029(POJ-1083、HDU-1050) Moving Tables
- [ACM_HDU_1050]Moving Tables(贪心算法)
- hdu 1050 Moving Tables 贪心