1129 Recommendation (25 分)

最新推荐文章于 2020-02-24 14:10:42 发布

SYaoJun

最新推荐文章于 2020-02-24 14:10:42 发布

阅读量360

点赞数

CC 4.0 BY-SA版权

分类专栏： STL PAT甲级真题题解

本文链接：https://blog.youkuaiyun.com/SYaoJun/article/details/79209841

PAT甲级真题题解同时被 2 个专栏收录

137 篇文章

订阅专栏

STL

33 篇文章

订阅专栏

本文介绍了一个简单的商品推荐系统的实现过程，通过记录商品出现的频率来推荐最热门的商品。使用C++实现，包括如何更新商品频率及输出推荐商品的逻辑。

解题思路：主要是及时更新商品频率最高的次数，然后输出推荐的k件商品。
注意格式！

#include<cstdio>
#include<set>
#define N 50005
using namespace std;
int cnt[N];
struct item{
	int id,count; 
	item(int a,int b):id(a),count(b){}
	bool operator < (const item &a)const{
	    if(count != a.count)
	    	return count > a.count;
		else return id < a.id;	
	} 
};
int main(){
	int n,k,num;
	set<item> s;
	scanf("%d%d",&n,&k);
	for(int i =0; i<n; i++){
		scanf("%d",&num);
		if(i!=0){
			printf("%d:",num);
			int tmpk = 0; 
			set<item>::iterator it;
			for(it=s.begin();it != s.end()&&tmpk < k;it++){
				printf(" %d",it->id);
				tmpk++;
			}	
			printf("\n");
		}
		if(s.find(item(num,cnt[num])) != s.end()){
			s.erase(item(num,cnt[num]));
		}
		cnt[num]++;
		s.insert(item(num,cnt[num]));
	}
	return 0;
}