第一题: 比较绕,总体思路是二分 用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 则满足条件。
3 8

相关推荐

暮雨轻歌:看起来hr不能接受我菜查看图片
点赞 评论 收藏
分享
牛客网
牛客企业服务