CODE[VS]|1643 线段覆盖 3
题目描述 Description 在一个数轴上有n条线段，现要选取其中k条线段使得这k条线段两两没有重合部分（端点可以重合），问最大的k为多少。
【CODE[VS]|1643 线段覆盖 3】
输入描述 Input Description 输入格式
输入文件的第1行为一个正整数n，下面n行每行2个数字ai，bi，描述每条线段。
输出描述 Output Description 输出格式
输出文件仅包括1个整数，为k的最大值
样例输入 Sample Input 3
0 2
2 4
1 3
样例输出 Sample Output 2
数据范围及提示 Data Size & Hint 数据范围
对于20%的数据，n≤10；
对于50%的数据，n≤1000；
对于70%的数据，n≤100000；
对于100%的数据，n≤1000000，0≤ai＜bi≤1000000。
#include
#include
using namespace std;
typedef struct node{
long long x;
long long y;
}NO;
NO map[1000000]={0};
bool comper(NO a, NO b){//先按x从小到大，x相同，y从小到大
if(a.x>n;
long long i=0;
while(n--){
cin>>map[i].x>>map[i].y;
i++;
}
sort(map,map+i,comper);
long long sum=1;
long long mi = map[0].y;
//mi是游标，记录最小值
for(long long j=1;
j=mi){
sum++;
mi = map[j].y;
}
else{
mi=mi>map[j].y?map[j].y:mi;
}
}
cout< 推荐阅读
- 【Leetcode/Python】001-Two|【Leetcode/Python】001-Two Sum
- leetcode|leetcode 92. 反转链表 II
- LintCode|LintCode 545 [Top k Largest Number II]
- 二叉树路径节点关键值和等于目标值（LeetCode--112&LeetCode--113）
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
- LeetCode（03）Longest|LeetCode（03）Longest Substring Without Repeating Characters
- iOS，打Framework静态库
- Leetcode|Leetcode No.198打家劫舍
- 为Google|为Google Cloud配置深度学习环境（CUDA、cuDNN、Tensorflow2、VScode远程ssh等）
- [leetcode数组系列]1两数之和