题目

强大的kAc建立了强大的帝国，但人民深受其学霸及23文化的压迫，于是勇敢的鹏决心反抗。
　　kAc帝国防守森严，鹏带领着小伙伴们躲在城外的草堆叶子中，称为叶子鹏。
　　kAc帝国的派出的n个看守员都发现了这一问题，第i个人会告诉你在第li个草堆到第ri个草堆里面有人，要求你计算所有草堆中最少的人数，以商议应对。
　　“你为什么这么厉害”，得到过kAc衷心赞美的你必将全力以赴。

题解

我不是来写题解的，我是来吐槽的。真是一个sb题目。或许出题人的算法水平是大学生，语文水平也就小学生。绕来绕去不知道要干什么。题目不做。代码看这个大哥的吧。虽然他的题解水平也有限。但最起码做出来。

隐匿的刺客题解

import java.util.*;public class Main {/*** 内部类 ——> 草堆* l ——> 左边界* r ——> 右边界*/public static class Haystack {public int l;public int r;public Haystack(int l, int r) {this.l = l;this.r = r;}public int getR() {return r;}}public static void main(String[] args) {Scanner sc = new Scanner(System.in);//n个看守员int n = sc.nextInt();//草堆集合List<Haystack> haystacks = new ArrayList<>();int l, r;for (int i = 0; i < n; i++) {l = sc.nextInt();r = sc.nextInt();haystacks.add(new Haystack(l, r));}//按 ri 排序(升序)haystacks.sort(Comparator.comparing(Haystack::getR));//记录 n 个区间的交集List<Object> length = new ArrayList<>();int minr, k;while (haystacks.size() != 0) {Haystack haystack = haystacks.get(0);minr = haystack.r;length.add(minr);k = 0;l = haystack.l;while (minr >= l) {k += 1;if (k < haystacks.size()) {l = haystacks.get(k).l;} else {minr = -1;}}//因为要删除haystacks里面的多个值，所以会涉及到一个问题，就是当你删除掉下标为1的元素，//原来下标为2的元素会自动改变自己的下标为1，后面的元素依次把自己的下标值减一//鉴于这种情况，我们想循环删除haystacks中的多个元素的话，就必须从后往前删，这样保障了你删除了一个元素之后，//haystacks中元素的下标移动不会影响到那些需要删除但是还未删除到的元素// if (k > 0) {//     haystacks.subList(0, k).clear();//subList() 方法用于截取并返回动态数组中的一部分。// }代码等同for循环代码for (int i = k - 1; i >= 0; i--) {haystacks.remove(i);}}System.out.println(length.size());}
}

蓝桥杯算法训练-隐匿的刺客相关推荐

蓝桥杯算法训练幸运的店家
蓝桥杯算法训练幸运的店家题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述炫炫开了一家商店,卖的货只有一个,XXX,XXX卖N元钱.有趣的是,世界上只有面值为3的幂的纸 ...
蓝桥杯算法训练 Beaver's Calculator
蓝桥杯算法训练 Beaver's Calculator 问题描述从万能词典来的聪明的海狸已经使我们惊讶了一次.他开发了一种新的计算器,他将此命名为"Beaver's Calculator ...
蓝桥杯算法训练印章
蓝桥杯算法训练印章共有n种图案的印章,每种图案的出现概率相同.小A买了m张印章,求小A集齐n种印章的概率. 输入输出: 一行两个正整数n和m 一个实数P表示答案,保留4位小数. 样例: 2 3 ...
蓝桥杯算法训练-24点（Python）
问题描述 24点游戏是一个非常有意思的游戏,很流行,玩法很简单:给你4张牌,每张牌上有数字(其中A代表1,J代表11,Q代表12,K代表13),你可以利用数学中的加.减.乘.除以及括号想办法得到24, ...
蓝桥杯——算法训练——数字三角形
蓝桥杯--算法训练--数字三角形这道题不难,但是比较典型,可以作为动态规划(dp)的入门篇,属于线性dp(LIS,LCS和数字三角形都是此类题型). ------------------------ ...
蓝桥杯算法训练-强力党逗志芃
持续更新蓝桥杯算法训练题解,有兴趣可以关注一波呀题目逗志芃励志要成为强力党,所以他将身上所以的技能点都洗掉了重新学技能.现在我们可以了解到,每个技能都有一个前提技能,只有学完了前提技能才能学习当前 ...
蓝桥杯算法训练逗志芃的危机
蓝桥杯算法训练逗志芃的危机题目描述资源限制时间限制:1.0s 内存限制:256.0MB 问题描述逗志芃又一次面临了危机.逗志芃的妹子是个聪明绝顶的人,相比之下逗志芃就很菜了.现在她妹子要和 ...
蓝桥杯算法训练-过河马
蓝桥杯算法训练题解有兴趣的可以支持下. 题目问题描述在那个过河卒逃过了马的控制以超级超级多的走法走到了终点之后,这匹马表示它不开心了-- 于是,终于有一天,它也过河了! 由于过河马积累了许多的怨念 ...
蓝桥杯——算法训练——进击的青蛙
问题描述青蛙X正准备跳过一座桥,这座桥被划分为N段,记青蛙所在的起始点为0,桥的末端为N.桥上的一些点有一些石子,这些点是无法跳上去的.青蛙每次跳跃能向前跳跃+1,+2,+3段,现在请你算出跳到末端 ...
蓝桥杯算法训练合集十三 1.P06022.P07033.逗志芃的危机4.唯一的小可爱5.JOE的矩阵
目录 1.P0602 2.P0703 3.逗志芃的危机 4.唯一的傻子 5.JOE的矩阵 1.P0602 问题描述编写一个程序,输入一个4位的自然数,将组成该数的各位数字重新排列,形成一个最大数和一 ...

蓝桥杯算法训练-隐匿的刺客

题目

题解

蓝桥杯算法训练-隐匿的刺客相关推荐

最新文章

热门文章