https://www.luogu.org/problemnew/show/P1803  题目链接

贪心,选择结束时间为关键字排序,相同时开始时间大的在前,然后for一遍比较就好了

 #include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<set>
#include<vector>
#include<stack>
#include<queue>
#include<map>
using namespace std;
#define ll long long
#define se second
#define fi first
const int INF= 0x3f3f3f3f;
const int N=1e6+; int n; struct note
{
int a;
int b;
}p[N]; bool cmp(note x,note y)
{
return (x.b<y.b || x.b==y.b&&x.a>y.a);//按b小的排,相等时按a大的排
}
int main()
{
scanf("%d",&n);
for(int i=;i<=n;i++) scanf("%d %d",&p[i].a,&p[i].b);
sort(p+,p++n,cmp);
int cnt=,u=p[].b;
for(int i=;i<=n;i++)
{
if(p[i].a>= u)
cnt++, u=p[i].b;
}
cout<<cnt;
}

最新文章

  1. [转]JDBC中日期时间的处理技巧
  2. 数据结构中很常见的各种树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)
  3. JS中delete删除对象属性
  4. Openvswitch原理与代码分析(1):总体架构
  5. oracle学习之表空间
  6. 在腾讯云上创建您的SQL Cluster(2)
  7. 【转】为什么我要用 Node.js? 案例逐一介绍
  8. hibernate 超级牛x的公共类
  9. shell实现四则运算简单方法
  10. (NO.00001)iOS游戏SpeedBoy Lite成形记(十)
  11. 如何优雅的关闭Java线程池
  12. POLARDB &#183; 最佳实践 &#183; POLARDB不得不知道的秘密
  13. java 枚举2
  14. IIS10安装IIS URL重写模块2伪静态组件提示需要IIS7.0以上版本。
  15. 利用百度编辑器和IIS限制文件上传的大小
  16. 快速搭建一个Quartz定时任务【转载,好文 ,值得收藏,亲身试用 效果不错】
  17. Linux——CentOS7安装gcc编译器详解
  18. java位运算(操作)的使用
  19. 【概率论】条件概率 &amp; 全概率公式 &amp; 朴素贝叶斯公式
  20. poj1753Flip Game(dfs)

热门文章

  1. ES SQL使用说明文档
  2. 在C/C++中常用的符号
  3. Memcached内存调优及建议
  4. 初始mysql
  5. python map函数(23)
  6. 关于AES加密,以及各种分组加密
  7. PowerShell-&gt;&gt;获取本地计算机的用户组和组成员
  8. Django查找数据库objects.filter() 排序order_by Q()与或非 F()属性之间比较 聚合函数的用法
  9. 使用HSE配置系统时钟并用MCO输出监测系统时钟
  10. 此项目与Visual Studio的当前版本不兼容的报错