星环笔试9.3后端

第一题： 比较绕，总体思路是二分 用vector<pair<int, int>>分别存储<负荷，工资>记作a，<工资，负荷>记作b，对a，b排序 正向预处理a，得到f1[i]表示前i个最大的工资， 反向预处理b，得到f2[i]表示i到b.size()的最小负荷 枚举a，假设当前工作负荷为work，薪水为salary，因为a有序，b里二分查找工资为salary的位置记为p2 f1[i - 1] < salary && f2[p2] > work 则满足条件。

第一题题目描述就是很绕，最后的意思就是求“在工作量小于等于该工作的这些工作里，工资最高”的工作。按照工作量从小到大、工作量相同的工资从大到小排序。然后从左到右遍历一遍，遍历的同时记录目前最高的工资，只有当前工作大于前面所有工作的工资，才计数。 第二题没思路，直接随机选货物运送然后蒙特卡洛 10w 次，跑了好几次都只能过 60%。估计小数据怎么跑都能过，大数据怎么跑都过不了。 第三题我也是裁剪然后暴力匹配，没超时，但只有 20% 的分，不知道是不是读错题了 第一次笔试坐牢

进去看了一眼题目，花20分钟第一天暴力超时了我就退出来了

第一题 40+% 第二题 60% 第三题 30% 被打回原形了

第一题ak了，但是我忘了怎么做的，只记得开了哈希表，然后排序

大佬有答案代码吗，学习一下

楼主什么时候投的呢？

大佬第二题是怎么做的呢？思路可以详细讲讲吗？真的太好奇了

hi~同学，秋招遇“寒气”，牛客送温暖啦！23届秋招笔面经有奖征集中，参与就得牛客会员7天免费体验，最高赢300元京东卡！戳我去看>>>https://www.nowcoder.com/link/zhengjipinglun