凌乱的yyy / 线段覆盖(贪心)
2024-09-01 14:05:29
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;
}
最新文章
- [转]JDBC中日期时间的处理技巧
- 数据结构中很常见的各种树(BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树)
- JS中delete删除对象属性
- Openvswitch原理与代码分析(1):总体架构
- oracle学习之表空间
- 在腾讯云上创建您的SQL Cluster(2)
- 【转】为什么我要用 Node.js? 案例逐一介绍
- hibernate 超级牛x的公共类
- shell实现四则运算简单方法
- (NO.00001)iOS游戏SpeedBoy Lite成形记(十)
- 如何优雅的关闭Java线程池
- POLARDB &#183; 最佳实践 &#183; POLARDB不得不知道的秘密
- java 枚举2
- IIS10安装IIS URL重写模块2伪静态组件提示需要IIS7.0以上版本。
- 利用百度编辑器和IIS限制文件上传的大小
- 快速搭建一个Quartz定时任务【转载,好文 ,值得收藏,亲身试用 效果不错】
- Linux——CentOS7安装gcc编译器详解
- java位运算(操作)的使用
- 【概率论】条件概率 &; 全概率公式 &; 朴素贝叶斯公式
- poj1753Flip Game(dfs)
热门文章
- ES SQL使用说明文档
- 在C/C++中常用的符号
- Memcached内存调优及建议
- 初始mysql
- python map函数(23)
- 关于AES加密,以及各种分组加密
- PowerShell->;>;获取本地计算机的用户组和组成员
- Django查找数据库objects.filter() 排序order_by Q()与或非 F()属性之间比较 聚合函数的用法
- 使用HSE配置系统时钟并用MCO输出监测系统时钟
- 此项目与Visual Studio的当前版本不兼容的报错