poj 2376
来源:互联网 发布:网络使人更疏远的例子 编辑:程序博客网 时间:2024/05/15 10:42
贪心? 贪心!
对于格点
然后跳转到格点
#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <string>#include <map>#include <vector>#include <stack>#include <queue>#include <utility>#include <iostream>#include <algorithm>template<class Num>void read(Num &x){ char c; int flag = 1; while((c = getchar()) < '0' || c > '9') if(c == '-') flag *= -1; x = c - '0'; while((c = getchar()) >= '0' && c <= '9') x = (x<<3) + (x<<1) + (c-'0'); x *= flag; return;}template<class Num>void write(Num x){ if(x < 0) putchar('-'), x = -x; static char s[20];int sl = 0; while(x) s[sl++] = x%10 + '0',x /= 10; if(!sl) {putchar('0');return;} while(sl) putchar(s[--sl]);}#define REP(__i,__st,__ed) for(int __i = (__st); __i <= (__ed); __i++)typedef std::pair<int,int> segment;const int maxn = 25050, Nya = -1;int n, T;segment s[maxn];void init(){ int l, r; read(n), read(T); REP(i, 1, n) { read(l), read(r); s[i] = std::make_pair(l, r); }}int solve(){ int f = 0, pos = 1, cnt = 0; std::sort(s + 1, s + n + 1); for(int i = 1; i <= T; i = f + 1) { while(pos <= n && s[pos].first <= i) f = std::max(s[pos++].second, f); if(f >= i) cnt++; else return Nya; } return cnt;}int main(){#ifndef ONLINE_JUDGE freopen("2376.in","r",stdin); freopen("2376.out","w",stdout);#endif init(), write(solve());#ifndef ONLINE_JUDGE fclose(stdin); fclose(stdout);#endif return 0; }
0 0
- POJ 2376
- POJ 2376
- poj 2376
- poj 2376
- 【POJ】2376
- poj 2376
- POJ 2376 Cleaning Shifts
- POJ 2376 Cleaning Shifts
- poj 2376 Cleaning Shifts
- POJ-2376-Cleaning Shifts
- poj 2376 Cleaning Shifts
- poj 2376 Cleaing Shifts
- POJ 2376 Cleaning Shifts
- POJ 2376 Cleaning Shifts
- poj 2376 区间覆盖
- poj 2376 Cleaning Shifts
- POJ 2376 Cleaning Shifts
- poj 2376 Cleaning Shifts
- Node.js async in practice: When to use what?
- 进程间管道通信
- STL中vector、list、deque的区别
- perl时间相关模块解析与知识整理
- Android fragment 的缓存问题
- poj 2376
- ObservableScrollView
- 加入7654联盟,一次装机,终身领工资!
- 一、晓凡调试简介
- Eclipse中打印内容写入文件
- 一个简单的wed服务器SHTTPD(1)————命令行和文件配置解析
- ActiveMQ 即时通讯服务 浅析
- Kali Linux 2.0安装光盘分享
- poj3273 最大值最小化