题解
这道题目的核心思想是根据用户搜索过的关键词,对商品进行排序,使得包含更多用户搜索过关键词的商品排在前面。
具体解题步骤如下:
- 读入用户搜索过的关键词,存储在集合
k 中,方便快速判断一个关键词是否被用户搜索过。
- 对于每个商品,统计它包含的关键词中有多少个是用户搜索过的,记为
c。将 c 和商品编号 i 作为一个二元组 {c, i} 存储在 res 中。
- 对
res 按照自定义的比较函数进行排序,优先按照 c 值降序排列,如果 c 值相同,则按照编号升序排列。
题目描述
小红需要设计一套推荐算法。
该算法的核心思想如下，首先给定一个商品清单，其中有每个商品所包含的关键词属性，然后给出用户最近搜索过的一些关键词，请你将包含用户搜索过的更多的关键词的商品排在用户目录的前面。
