2023-09-10 21:49 苏州大学 算法工程师
关注
笔试算法题-day10
题目：给定n件商品，用于上货架，现在你可以根据顾客到来的顺序设置商品摆放顺序，用户取走某一个位置的商品之后，该商品位置之后的商品都无法再被顾客选择，求解最大销售件数？
样例：输入：n=3,s=abc,c=abc，也即商品类别为abc三种，用户0要购买a，用户1购买b，这个时候不能直接摆成abc，因为a被选中后，a的位置就空出来了，导致用户1和用户2无法选择，最优排序为cba，输出3
解题思路：直接一把排序，用c中对应商品的位置进行排序，具体步骤如下：
第一步：商品去重构建列表；
第二步：用c对s排序，注意这里排序有两个限制（用户购买的重合商品的数量，用户购买商品顺序的逆序）
s.sort(key=lambda x:(c.count(x),-1*c.index(x)))
样例：输入：n=3,s=abc,c=abc，也即商品类别为abc三种，用户0要购买a，用户1购买b，这个时候不能直接摆成abc，因为a被选中后，a的位置就空出来了，导致用户1和用户2无法选择，最优排序为cba，输出3
解题思路：直接一把排序，用c中对应商品的位置进行排序，具体步骤如下：
第一步：商品去重构建列表；
第二步：用c对s排序，注意这里排序有两个限制（用户购买的重合商品的数量，用户购买商品顺序的逆序）
s.sort(key=lambda x:(c.count(x),-1*c.index(x)))
全部评论
相关推荐
02-10 10:40
National University of Singapore 产品经理 
我爱吃洋芋粑：其实找到自洽的工作我觉得比上学好，上学有可能要面对xx导师，还要面临数不尽的考试和被压榨，上班至少还有工资可以赚，当然，前提是这份工作得自洽，别给我搞坨大的就行
Klook客路公司氛围 19人发布 点赞 评论 收藏
分享
点赞 评论 收藏
分享
02-14 12:07
广东文理职业学院 人力资源专员/助理 
zhiyog：第一眼，有点面生
第二眼，原来是我的余生
哥不白看，哥把这个月实习工资都给你，这是哥实习一天一天辛苦攒的，虽然少，但不真
点赞 评论 收藏
分享
点赞 评论 收藏
分享