题目

小美的一个兼职是美团的一名跑腿代购员，她有 n 个订单可以接，订单编号是 1~n ，但是因为订单的时效性，他只能选择其中 m 个订单接取，精明的小美当然希望自己总的获利是最大的，已知，一份订单会提供以下信息，跑腿价格 v ，商品重量 w kg，商品每重 1kg ，代购费用要加 2 元，而一份订单可以赚到的钱是跑腿价格和重量加价之和。小美可是开兰博基尼送货的人，所以自然不会在意自己会累这种事情。请问小美应该选择哪些订单，使得自己获得的钱最多。
请你按照选择的订单编号的从小到大顺序，如果存在多种方案，输出订单编号较小的方案。

分析

通过题目可知小美开兰博基尼送货，求小美应该选择哪些订单，使得自己陪的最少？（纯属扯淡…）
通过题目可知，这是一道排序并求top n的问题

订单排序，规则
- 按照收益从大到小排序，收益=v + 2 * w
- 如果多个订单收益相同，则按照订单号从小到大排序
输出top n订单
- 按照订单号从小到大的顺序

代码及解析

提供一种最小堆的解法，还有其他解法读者可自行思考完成

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.PriorityQueue;public class Solution {public void printOrders(int[][] orders, int count) {// 最小堆PriorityQueue<int[]> pq =new PriorityQueue<>((o1, o2) -> {// 收益小的订单排在前面，优先被poll出去；保留收益大的订单if (o1[1] == o2[1]) return o2[0] - o1[0];// 订单号大的排在前面，优先被poll出去；多笔订单具有相同收益的情况下，保留订单号小的订单return o1[1] - o2[1];});for (int i = 0; i < orders.length; i++) {// 放入最小堆pq.offer(new int[] {i + 1 /*订单号*/, orders[i][0] + 2 * orders[i][1]} /*订单收益*/);// 只保留count个收益最大的订单，poll出去多余的收益小的订单if (pq.size() > count) pq.poll();}List<Integer> numbers = new ArrayList<>();while (!pq.isEmpty()) numbers.add(pq.poll()[0]);// 按照订单号从小到大排列、输出Collections.sort(numbers);for (int num : numbers) System.out.print(num + " ");}public static void main(String[] args) {Solution solution = new Solution();int count = 2;int[][] orders =new int[][] {new int[] {5, 10},new int[] {8, 9},new int[] {1, 4},new int[] {7, 9},new int[] {6, 10}};solution.printOrders(orders, count);}
}

美团2021届秋季校园招聘笔试真题解析：小团的复制粘贴

题目来自力扣

美团2021届秋季校园招聘笔试真题解析：小美的跑腿代购相关推荐

美团2021届秋季校园招聘笔试真题解析：小团的复制粘贴
问题小团是一个莫得感情的 CtrlCV 大师,他有一个下标从 1 开始的序列 A 和一个初始全部为 -1 序列 B ,两个序列的长度都是 n .他会进行若干次操作,每一次操作,他都会选择 A 序列中 ...
美团 2021 届秋季校园招聘—偏爱字母（转化+动态规划）
题目链接:偏爱字母 \qquad 小美喜欢字母 E ,讨厌字母 F .在小美生日时,小团送了小美一个仅包含字母 E 和 F 的字符串,小美想从中选出一个包含字母 E 数量与字母 F 数量之差最大的子串 ...
tcl c语言笔试题,TCL2014校园招聘笔试真题及答案
1.ADO.net中常用的对象有哪些?分别描述一下. 答:Connection数据库连接对象Command数据库命令DataReader数据读取器DataSet数据集 2.什么是code-Behin ...
齐商银行计算机岗面试题,2018齐商银行社会招聘笔试(真题笔经)
原标题:2018齐商银行社会招聘笔试(真题笔经) [中公金融人银行招聘网]提醒:2018齐商银行社会招聘笔试考试内容真题演练见以下正文.中公金融人为考生提供最新银行招聘时间预测.齐商银行招聘公告报考条 ...
2019年字节跳动2020届秋招在线笔试真题（后端开发工程师）
2019年字节跳动2020届秋招在线笔试真题(后端开发工程师) 第一题第二题第三题第四题第一题第二题第三题第四题字节跳动的题,对于我这个菜鸟来说确实很难,对一半都做不到.还得继续努力啊 ...
在现代意义上的电子计算机还未出现,2013年青海政法干警笔试真题解析：言语分析(7)...
2013年青海政法干警笔试真题解析:言语分析(7) A+ A- 2013-09-22 11:17 | 青海人事考试网 | 责编:admin 评论点击收藏 51.在现代意义上的电子计算机还未出 ...
搜狗2016校园招聘之编程题解析-大数据开发
搜狗2016校园招聘之编程题解析-大数据开发解题思路: 使用JDK中的Point2D类,该类定义了坐标系空间中的一个点 Point2D是一个抽象类,但是在该类内部定义了静态的Double类,并且Do ...
蓝桥杯到底难不难？（内附第11届省赛+国赛真题解析）
前几天有粉丝留言蓝桥杯的事,刚好猪哥之前也参加过,就想和大家聊聊关于蓝桥杯的那些事! 今天猪哥会讲讲之前自己为什么参加蓝桥杯,拿到的成绩,以及讲解去年的真题,让大家感受一下真实比赛题目难度! 文章目录 ...
笔试真题解析 | 4.15携程实习笔试三道编程题
恭喜发现宝藏!搜索公众号[TechGuide]回复公司名,解锁更多新鲜好文和互联网大厂的笔经面经. 作者@TechGuide[全网同名] 订阅专栏[进阶版]2023最新大厂笔试真题 & 题解, ...
笔试真题解析分享|小红书3.26第三题解题思路
题目内容 (题目内容改编自群友分享内容) 塔子哥最近学会了一种新的排序算法:X排序. X排序算法的描述如下:首先,算法需要按某种规则选择该数列上至多X个位置,将其对应的数抽出来,其他的数都往左对齐,之 ...

美团2021届秋季校园招聘笔试真题解析：小美的跑腿代购

题目

分析

代码及解析

美团2021届秋季校园招聘笔试真题解析：小美的跑腿代购相关推荐

最新文章

热门文章