Greedy——HDOJ 2037
来源:互联网 发布:lofter 域名 查ip 编辑:程序博客网 时间:2024/06/18 08:35
HDOJ2037题目描述
和前面写的那篇活动安排的贪心算法是一个模式的,那一篇是按照活动的结束时间升序排序做,这道题也可以那样做,但是我改了一下,用开始时间做降序排序来做,刚好算法导论有一道类似这样的练习题,所以就做了,思想是差不多的。
//和活动安排是一类题目//HDOJ2037#include <iostream>#include <algorithm>using namespace std;struct TV{int s; //start timeint f; //finish time};bool cmp(TV a,TV b){return (a.s>b.s); //按开始时间降序排序}int main(){TV t[1000];int n;while(cin>>n){if(n == 0)break;for(int i=0;i<n;i++)cin>>t[i].s>>t[i].f;sort(t,t+n,cmp);int sum=1;TV temp=t[0];for(i=1;i<n;i++){if(t[i].f <= temp.s){sum++;temp=t[i];}}cout<<sum<<endl;}return 0;}
- Greedy——HDOJ 2037
- Greedy——HDOJ 1009
- Greedy——HDOJ 1050
- Greedy——HDOJ 1052
- Greedy——HDOJ 1203
- Greedy——HDOJ 1789
- Greedy——HDOJ 1051
- hdoj 4221 Greedy?
- Greedy——活动选择问题
- greedy——455. Assign Cookies
- 算法14讲——MST/Greedy
- hdoj 4976 A simple greedy problem.【dp】
- 【DP】 HDOJ A simple greedy problem.
- Greedy
- Greedy
- Greedy
- USACO——Greedy Gift Givers 贪婪的送礼者
- greedy——435. Non-overlapping Intervals[medium]
- (2011年java基础)异常和IO
- Greedy——HDOJ 1009
- C++重点语法概要
- 【概率dp】POJ 3071
- C++网络编程学习参考
- Greedy——HDOJ 2037
- ctypes 使用方法与说明
- 入口文件
- SoundFlower is not installed!
- How to Transfer Audio Output from Mac OS X to Ubuntu via a Network?
- 毕设的问题与解决(四)
- ASP.NET 4.0中安装在IIS6中最常遇到的四个的问题
- Deploying TinyOS on Ubuntu 10.10
- Greedy——HDOJ 1050