Codeforces Testing Round #12 B - Restaurant ( 贪心 )
2015-11-12 15:51
369 查看
题目链接
题意:给出n个区间,求出不相交区间的最大个数
解答:贪心的选择,尽量选择右端点小的,所以按照右端点排序
题意:给出n个区间,求出不相交区间的最大个数
解答:贪心的选择,尽量选择右端点小的,所以按照右端点排序
#include<bits/stdc++.h> using namespace std; #define LL long long #define pb push_back #define X first #define Y second #define cl(a,b) memset(a,b,sizeof(a)) typedef pair<int,int> P; const int maxn=500005; const int inf=1<<27; P p[maxn]; int main(){ int n; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d%d",&p[i].Y,&p[i].X); } sort(p,p+n); int ans=1; int t=p[0].X; for(int i=1;i<n;i++){ if(p[i].Y>t){ t=p[i].X; ans++; } } printf("%d\n",ans); return 0; }
相关文章推荐
- linux awk命令详解
- 踪视通惊艳亮相首届网络实时通信大会, 完美技术引爆全场
- 从实体Bean中给VO赋值
- Swift 2.0初探
- 块级元素
- [ecshop 资料 ] 通联支付 wap 手机端 开发帮助中心 手机支付网关 帮助中心
- AES在Android、JAVA端正常加密解密
- Shader画笔填充
- Java8 Nashorn JavaScript引擎
- 批处理查找方件中的关键词
- 快速查找算法
- No symbol table is loaded. Use the "file" command.
- 触发器和存储过程
- PowerDesigner导出为word文档
- JQuery Show()的几种效果 总有一种是你需要的
- 未知宽高元素水平垂直居中
- hdu 4442 Physical Examination
- HDU 3743 归并排序模板题
- 根据下拉列表,改变button的css和颜色
- Domain Computer Boot Up Process and site info