题目描述

小红需要设计一套推荐算法。 该算法的核心思想如下，首先给定一个商品清单，其中有每个商品所包含的关键词属性，然后给出用户最近搜索过的一些关键词，请你将包含用户搜索过的更多的关键词的商品排在用户目录的前面。

题解

这道题目的核心思想是根据用户搜索过的关键词,对商品进行排序,使得包含更多用户搜索过关键词的商品排在前面。

具体解题步骤如下:

1. 读入用户搜索过的关键词,存储在集合 k 中,方便快速判断一个关键词是否被用户搜索过。
2. 对于每个商品,统计它包含的关键词中有多少个是用户搜索过的,记为 c。将 c 和商品编号 i 作为一个二元组 {c, i} 存储在 res 中。
3. 对 res 按照自定义的比较函数进行排序,优先按照 c 值降序排列,如果 c 值相同,则按照编号升序排列。
4. 遍历排序后的 res ,根据编号输出对应的商品名称。