推荐算法-小红书2024笔试(codefun2000)

题目链接
推荐算法-小红书2024笔试(codefun2000)

题目内容

塔子哥需要设计一套推荐算法。 该算法的核心思想如下，首先给定一个商品清单，其中有每个商品所包含的关键词属性，然后给出用户最近搜索过的一些关键词，请你将包含用户搜索过的更多的关键词的商品排在用户目录的前面。
如果两个商品关键词数量相同，则按商品出现的顺序排序。

输入描述

输出描述

按照题意顺序输出商品

样例1

输入

2 5
red book game music sigma
mozart 3
book classic music
arcaea 4
red music game hard

输出

arcaea
mozart

提示

模拟题

题解1

#include<bits/stdc++.h>
using namespace std;

const int N = 30005;

int n, q;
string s;
set<string> keySet;
struct shop{
	string ss;
	int num; // 商品关键词数量 
	int idx; // 商品出现的顺序 
	bool operator < (const shop& A) const {
		if(num != A.num) return num > A.num;
		return idx < A.idx;
	}
}sh[N];

int main(){
	ios::sync_with_stdio(false);
	cin>>n>>q;
	for(int i = 1; i <= q; i++){
		cin>>s;
		keySet.insert(s);
	}
	for(int i = 1, m; i <= n; i++){
		cin>>sh[i].ss>>m;
		sh[i].idx = i;
		for(int j = 1; j <= m; j++){
			cin>>s;
			if(keySet.find(s)!=keySet.end()) sh[i].num++;
		}
	}
	sort(sh + 1, sh + n + 1);
	for(int i = 1; i <= n; i++){
		cout<<sh[i].ss<<'\n';
	}
	return 0;
}