小白书贪心之区间选点问题
2016-03-03 22:37
204 查看
本质上是和前面那个选择尽量多的区间,使的俩俩没有公共点一样的。
#include<cstdio> #include<cstring> #include<cmath> #include<cstdlib> #include<string> #include<set> #include<map> #include<iostream> #include<algorithm> using namespace std; const int maxn=1e6+10; const double eps=1e-5; struct node { int x,y; }a[maxn]; bool cmp(node a,node b) { if(a.y==b.y) return a.x>b.x; return a.y<b.y; } int n; int main() { cin>>n; for(int i=0;i<n;i++) scanf("%d%d",&a[i].x,&a[i].y); sort(a,a+n,cmp); int sum=0; int end=-1; for(int i=0;i<n;i++){ if(a[i].x>end){ end=a[i].y; sum++; } } cout<<sum<<endl; }
相关文章推荐
- SPL的常用数据结构(2)
- Java 堆排序
- UFLDL总结
- 生成树形选项
- 插入排序
- CSS 设计彻底研究(三)深入理解盒子模型
- Volley的简单使用
- 向左向右(RadioGroup组与onCheckedChanged)
- jfinal第一个工程
- 比赛分组问题(一)
- 详解js中的object对象
- 九度OJ+贪心二分+最大值最小化都是这样做的。
- 九型人格的类型及分析
- RTMP直播应用与延时分析
- 使用scrapy抓取糗事百科
- android 自定义进度条下载apk并更新
- Annotation(注解)的简单理解
- SPL库的基本介绍(1)
- 详解正则表达式
- a error of misunderstanding