问题

资源限制
内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s
问题描述
　　强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的鹏决心反抗。
　　kAc帝国防守森严，鹏带领着小伙伴们躲在城外的草堆叶子中，称为叶子鹏。
　　kAc帝国的派出的n个看守员都发现了这一问题，第i个人会告诉你在第li个草堆到第ri个草堆里面有人，要求你计算所有草堆中最少的人数，以商议应对。
　　“你为什么这么厉害”，得到过kAc衷心赞美的你必将全力以赴。
输入格式
　　第一行一个数字n，接下来2到n+1行，每行两个数li和ri，如题。
输出格式
　　输出一个数，表示最少人数。
样例输入
5
2 4
1 3
5 7
1 8
8 8
样例输出
3
数据规模和约定
　　30%的数据n<=10
　　70%的数据n<=100
　　100%的数据n<=1000
　　所有数字均在int表示范围内

思路来源：

https://blog.csdn.net/shaonao123/article/details/125105767
c++的代码

附Java代码

import java.util.*;
class Main{public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();if(n == 0 || n == 1){System.out.println(n);return;}List<int[]> list = new LinkedList<>();for(int i = 0; i < n; i++){int l = sc.nextInt();int r = sc.nextInt();list.add(new int[]{l, r});}//按左端点升序排，如果左端点相同，按右端点升序排list.sort((e1, e2) -> e1[0] == e2[0] ? e1[1] - e2[1] : e1[0] - e2[0]);int[] cur = list.get(0);int cnt = 0;for(int i = 1; i < list.size(); i++){int[] next = list.get(i);if(next[0] >= cur[0] && cur[1] >= next[1]){   //cur区间 包含next区间cur = next;}else if(next[0] < cur[1]){ //相交cur = new int[]{next[0], cur[1]};}else{  //不相交cur = next;cnt++;  //cur区间至少加一个敌人}//next区间 包含 cur区间 并不需要更新cur区间}//最后cur区间也要有一个敌人System.out.println(cnt + 1);}
}

蓝桥算法训练藏匿的刺客[Java]相关推荐

蓝桥算法训练藏匿的刺客（C语言）
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s 问题描述强大的kAc建立了强大的帝国,但人民深受其学霸及23 ...
蓝桥杯 C++ 算法训练藏匿的刺客贪心
1.问题描述强大的kAc建立了强大的帝国,但人民深受其学霸及23文化的压迫,于是勇敢的鹏决心反抗. kAc帝国防守森严,鹏带领着小伙伴们躲在城外的草堆叶子中,称为叶子鹏. kAc帝国的派出的n个看守 ...
蓝桥杯 ALGO-986 藏匿的刺客 java题解
问题描述强大的kAc建立了强大的帝国,但人民深受其学霸及23文化的压迫,于是勇敢的鹏决心反抗. kAc帝国防守森严,鹏带领着小伙伴们躲在城外的草堆叶子中,称为叶子鹏. kAc帝国的派出的n个看守员都 ...
试题算法训练藏匿的刺客
问题描述强大的kAc建立了强大的帝国,但人民深受其学霸及23文化的压迫,于是勇敢的鹏决心反抗. kAc帝国防守森严,鹏带领着小伙伴们躲在城外的草堆叶子中,称为叶子鹏. kAc帝国的派出的n个看守员都 ...
算法训练纪念品分组（java）
算法训练纪念品分组(java) 描述元旦快到了,校学生会让乐乐负责新年晚会的纪念品发放工作.为使得参加晚会的同学所获得的纪念品价值相对均衡,他要把购来的纪念品根据价格进行分组,但每组最多只能包括 ...
状态压缩初探(包含蓝桥算法训练和为T,牛客 csl的校园卡)
在做题的时候,内存总是限制着我们.如果有一些数据的状态需要你标记或者记录,数据很小都好解决,直接记录就行,但是如果数据过大,内存就会超限,又如何解决呢?这个时候就可以采用状态压缩. 状态压缩并不是指某 ...
蓝桥杯算法训练试题数据交换 Java
题目详情资源限制时间限制:1.0s 内存限制:256.0MB 问题描述编写一个程序,输入两个整数,分别存放在变量x和y当中,然后使用自己定义的函数swap来交换这两个变量的值. 输入格式:输入只 ...
算法训练最长字符串 java
算法训练最长字符串时间限制:1.0s 内存限制:512.0MB 求出5个字符串中最长的字符串.每个字符串长度在100以内,且全为小写字母. 样例输入 one two three four five ...
算法训练字符串编辑（java）
算法训练字符串编辑描述从键盘输入一个字符串(长度<=40个字符),并以字符 '.' 结束.编辑功能有: 1 D:删除一个字符,命令的方式为: D a 其中a为被删除的字符,例如:D s 表 ...

蓝桥算法训练藏匿的刺客[Java]

问题

思路来源：

附Java代码

蓝桥算法训练藏匿的刺客[Java]相关推荐

最新文章

热门文章

蓝桥算法训练 藏匿的刺客[Java]

问题

思路来源：

附Java代码

蓝桥算法训练 藏匿的刺客[Java]相关推荐

最新文章

热门文章

蓝桥算法训练藏匿的刺客[Java]

蓝桥算法训练藏匿的刺客[Java]相关推荐