排序
马角的逆袭
很菜的菜鸡
展开
-
UVA11292 Dragon of Loowater 基础题 排序
你的王国里有一条n个头的恶龙,你希望雇佣一些骑士把它杀死(即砍掉所有头)。村里有m个骑士可以雇佣,一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头,且需要支付x个金币。如何雇佣骑士才能砍掉龙的所有头,且需要支付的金币最少?注意,一个骑士只能砍一个头。(且不能被雇佣两次)。 输入格式输入包含多组数据。每组数据的第一行为正整数n和m(1<=n,m<=20000);以下n行每行为一个整数,即恶龙每个头的直径;以下m行每行为一个整数,即每个骑士的能力。输入结束标志为n=m=0。 输出格式对于每组原创 2020-06-15 23:33:09 · 136 阅读 · 0 评论 -
哈尔滨理工大学软件与微电子学院程序设计竞赛 Defeat the monster 排序+滑动窗口
链接:https://ac.nowcoder.com/acm/contest/5929/L来源:牛客网题目描述多多最近迷上了网游,游戏中有一只大Boss非常厉害,多多想要组个团打败他。游戏中有个奇怪的设定,就是打怪的团队人数越多,越容易战胜Boss。但是如果队伍中的选手能力值差距超过 5 的话,那么Boss将会得到强化。现在多多作为队长,想要在可选的玩家中挑选尽可能多的队员,但是他又不想让Boss得到强化。多多难住了,不知道怎么办了,你能帮帮他吗?输入描述:第一行输入一个整数 N (1 ≤原创 2020-06-14 19:36:12 · 279 阅读 · 0 评论 -
第 191 场周赛 5425. 切割后面积最大的蛋糕 排序,间距
第 191 场周赛 5425. 切割后面积最大的蛋糕 排序,间距矩形蛋糕的高度为 h 且宽度为 w,给你两个整数数组 horizontalCuts 和 verticalCuts,其中 horizontalCuts[i] 是从矩形蛋糕顶部到第 i 个水平切口的距离,类似地, verticalCuts[j] 是从矩形蛋糕的左侧到第 j 个竖直切口的距离。请你按数组 *horizontalCuts 和 verticalCuts *中提供的水平和竖直位置切割后,请你找出 面积最大 的那份蛋糕,并返回其 面积原创 2020-05-31 11:24:17 · 123 阅读 · 0 评论 -
货仓选址 排序后找中间的店
链接:https://ac.nowcoder.com/acm/contest/1001/B来源:牛客网题目描述在一条数轴上有N家商店,它们的坐标分别为 A[1]~A[N]。现在需要在数轴上建立一家货仓,每天清晨,从货仓到每家商店都要运送一车商品。为了提高效率,求把货仓建在何处,可以使得货仓到每家商店的距离之和最小。输入描述:第一行一个整数N,第二行N个整数A[1]~A[N]。输出描述:一个整数,表示距离之和的最小值。示例1输入复制46 2 9 1输出复制12备注:对于100原创 2020-05-24 21:57:59 · 111 阅读 · 0 评论 -
NC14661 简单的数据结构 双端队列deque
链接:https://ac.nowcoder.com/acm/problem/14661来源:牛客网题目描述栗酱有一天在网上冲浪的时候发现了一道很有意思的数据结构题。该数据结构形如长条形。一开始该容器为空,有以下七种操作。1 a从前面插入元素a2 从前面删除一个元素3 a从后面插入一个元素4 从后面删除一个元素5 将整个容器头尾翻转6 输出个数和所有元素7 对所有元素进行从小到大排序输入描述:只有一组数据,第一行n≤50000,m≤200000, a≤100000 代表最大数据数原创 2020-05-19 13:07:09 · 154 阅读 · 0 评论 -
NC15056 竞赛技巧 结构体排序
链接:https://ac.nowcoder.com/acm/problem/15056来源:牛客网题目描述在ACM竞赛中,当遇到有两个队伍(人) 解出相同的题目数量的时候,我们需要通过他们解决问题的总时间进行排序。一共有 N(1<=N<=5,000)条时间被以时(0<=Hours<=99), 分(0<=Minutes<=59),秒(0<=Seconds<=59)的形式记录。你必须要把他们按时,分,秒排序为 升序,最少的时间最先。 考虑到如下的样例,原创 2020-05-18 22:25:28 · 339 阅读 · 0 评论 -
leetcode 2020 第 189 场周赛 5413. 重新排列句子中的单词
「句子」是一个用空格分隔单词的字符串。给你一个满足下述格式的句子 text :句子的首字母大写text 中的每个单词都用单个空格分隔。请你重新排列 text 中的单词,使所有单词按其长度的升序排列。如果两个单词的长度相同,则保留其在原句子中的相对顺序。请同样按上述格式返回新的句子。输入:text = “Leetcode is cool”输出:“Is cool leetcode”解释:句子中共有 3 个单词,长度为 8 的 “Leetcode” ,长度为 2 的 “is” 以及长度为 4 的原创 2020-05-17 11:48:17 · 192 阅读 · 0 评论