POJ 2376 Cleaning Shifts(贪心)
来源:互联网 发布:咨询警察网络平台 编辑:程序博客网 时间:2024/06/05 12:03
题目地址:http://poj.org/problem?id=2376
思路:起点为1的选一个最大的,剩下的放到结构体中,排序一下贪心就行
AC代码:
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <queue>#include <stack>#include <map>#include <cstring>#include <climits>#include <cmath>#include <cctype>const int inf = 0x3f3f3f3f;//1061109567typedef long long LL;#define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;struct node{ int st; int ed;}a[25010];int visit[25010];bool cmp(node a,node b){ if(a.ed != b.ed) return a.ed > b.ed; else return a.st < b.st;}int main(){ int n,t; while(scanf("%d%d",&n,&t) != EOF) { int st,ed,l=0,max1 = -1; for(int i=0; i<n; i++) { scanf("%d%d",&st,&ed); if(st == 1) { if(ed > max1) max1 = ed; } else { a[l].st = st; a[l].ed = ed; l++; } } if(max1 == -1) { printf("-1\n"); continue; } sort(a,a+l,cmp); memset(visit,0,sizeof(visit)); int temp = max1 + 1; bool flag = true; int sum = 0; while(true) { sum++; if(temp > t) break; int i; for(i=0; i<l; i++) { if(!visit[i] && a[i].st <= temp) { visit[i] = 1; temp = a[i].ed + 1; break; } } if(i == l) { flag = false; break; } } if(flag) printf("%d\n",sum); else printf("-1\n"); } return 0;}
0 0
- POJ 2376 - Cleaning Shifts(贪心)
- poj 2376 Cleaning Shifts(贪心)
- POJ 2376 Cleaning Shifts(贪心)
- POJ 2376 Cleaning Shifts (贪心)
- POJ 2376 Cleaning Shifts (贪心)
- POJ 2376 Cleaning Shifts(贪心)
- POJ 2376- Cleaning Shifts(贪心)
- POJ 2376 :Cleaning Shifts(贪心)
- [POJ 2376] Cleaning Shifts (区间贪心)
- POJ 2376 Cleaning Shifts(贪心)
- POJ 2376 Cleaning Shifts (贪心)
- poj 2376 Cleaning Shifts(贪心)
- poj-2376--Cleaning Shifts--(贪心)
- Cleaning Shifts(POJ 2376, 贪心)
- poj 2376 Cleaning Shifts( 贪心 )
- POJ 2376 Cleaning Shifts 贪心
- poj 2376 Cleaning Shifts( 贪心 )
- poj 2376 Cleaning Shifts 贪心
- Linux 命令笔记
- CListCtrl非激活状态,失去焦点依然高亮显示
- 二叉树入门
- QT的qmake流程
- java 设计模式之装饰者模式 和命令模式
- POJ 2376 Cleaning Shifts(贪心)
- Oracle和Mysqld的时间函数
- 仿QQ消息气泡拖拽效果
- Spring知识整理
- sass 淘宝镜像安装失败 的备选镜像
- adb push permission denied解决办法
- 嵌入式LED驱动程序
- 20160531 Flex布局
- hibernate使用注解