区间调度问题 ----- 贪心算法
来源:互联网 发布:大数据风控平台价格 编辑:程序博客网 时间:2024/05/19 05:30
问题:
有 n 项工作,每项工作分别在 S[i] 时间开始, 在 T[i] 时间结束 。对于每项
工作,你都有可以选择参与与否。如果选择了参与, 那么自始自终都必须全程参与。
此外,参与工作的时间段不能重叠(即使是开始的瞬间和结束的瞬间的重叠也
是不允许的)。
代码:
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int MAX_N = 100000;int N, S[MAX_N], T[MAX_N];pair<int, int> itv[MAX_N];int main(){cin >> N;for(int i = 0; i < N; i++){cin >> S[i];}for(int j = 0; j < N; j++){cin >> T[j];}for(int i = 0; i < N; i++){itv[i].first = T[i];itv[i].second = S[i];}sort(itv, itv + N);int ans = 0, t = 0;for(int i = 0; i < N; i++){if(t < itv[i].second){ans++;t = itv[i].first;}}cout<<ans<<endl;return 0;}
0 0
- 区间调度问题 ----- 贪心算法
- 贪心算法——区间调度问题
- 贪心算法之区间调度问题
- 【贪心算法】区间调度问题总结
- 贪心算法之区间调度问题
- 贪心算法:区间调度
- 区间调度-贪心算法
- 贪心-区间调度问题
- hdu 2037(贪心算法之区间调度问题)
- 简单贪心 区间调度问题
- 区间调度问题-贪心选择
- 区间调度问题(贪心)
- 贪心算法,关于区间问题
- 几个经典的贪心区间问题之区间调度hdu2037
- 算法4.贪心算法的调度问题。
- 编程算法 - 区间调度问题 代码(C)
- 区间调度问题 算法第六集
- 练习题 No.3 区间调度问题(贪心法)
- 原生js编写的设置,读取cookie
- CString转换为const char * 或者CString转换为char*
- 《Qt5学习笔记5》创建对话框
- AWB实现流程
- C#自定义控件UserControl在工具箱中没有显示的解决办法
- 区间调度问题 ----- 贪心算法
- OAuth2.0 Authorization flows and grant types
- ThinkPHP框架总结之基础及使用
- 百万级访问网站前期的技术准备
- 最简单的Mac xcode下搭建lua
- Linux bash shell中. & source & ./的区别
- Spark将计算结果写入到Mysql中
- 配置tomcat jvm 及cpu查看
- 大型网站架构不得不考虑的10个问题