投递烽火通信等公司10个岗位 >
0 点赞 评论 收藏
分享
mlt233:大佬第二题ac了嘛?我和你思路一样但是只过了55
投递小红书等公司10个岗位 >
0 点赞 评论 收藏
分享
卖女孩的小火柴_:第一题:
比较绕,总体思路是二分
用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 则满足条件。
投递星环科技等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: