贪心算法设计 关于区间选择问题
来源:互联网 发布:天心erp软件 编辑:程序博客网 时间:2024/06/09 21:58
/* 现在有n项工作,知道每一项工作的开始时间和结束时间,问最多可以选择多少工作 算法设计:贪心算法,不断选择不冲突的那些结束时间最短的工作*/#include<iostream>#include<vector>#define max_n 100001using namespace std;int N;//first is the start of the job,and the secone is the end time of the jobtypedef pair<int, int> p;p vit[max_n];int main(){while (cin >> N){for (int i = 0; i < N; i++){cin >> vit[i].first >> vit[i].second;}//sort according to the end timefor (int i = 0; i < N - 1; i++){for (int j = i + 1; j < N; j++){if (vit[i].second>vit[j].second){p t = vit[i];vit[i] = vit[j];vit[j] = t;}}}//end the sort,then start to choose the jobint ans = 0,pre=0;for (int i = 0; i < N; i++){if (pre < vit[i].first){ans++;pre = vit[i].second;}}cout << ans << endl;}return 0;}
0 0
- 贪心算法设计 关于区间选择问题
- 贪心算法,关于区间问题
- 区间调度问题-贪心选择
- NYOJ - 14 - 会场安排问题(区间相关问题---选择不相交区间-贪心算法)
- 区间相交问题(贪心)-算法设计与分析
- 区间调度问题 ----- 贪心算法
- 算法竞赛入门经典:第八章 高效算法设计 8.17 贪心之选择不相交区间
- 选择不相交区间问题 (贪心)
- NYOJ 14 会场安排问题 贪心算法 之 选择不相交区间
- 贪心算法活动选择问题
- 贪心算法---活动选择问题
- 贪心算法-活动选择问题
- 贪心算法--活动选择问题
- 贪心算法-活动选择问题
- 贪心算法——区间调度问题
- 贪心算法之区间覆盖问题
- 贪心算法之区间取点问题
- 贪心算法之区间覆盖问题
- 排序算法
- 如何构造一个简单的USB过滤驱动程序
- javascript dom 学习笔记(一)
- 静态变量
- Leetcode: Binary Tree Postorder Traversal(二叉树后序遍历)
- 贪心算法设计 关于区间选择问题
- 用win7远程桌面连接ubuntu
- 完美解决“Unable to find vcvarsall.bat”错误
- win32串口调试助手源码
- 浅谈设计模式:原型模式(Prototype Pattern)
- IP协议号与传输层端口
- underscore深拷贝
- Java中的“&”和“&&”的区别
- 深究JAVA--内部类的秘密