1129 Recommendation System (25 分)【难度: 一般 / 知识点: 滑动窗口】

https://pintia.cn/problem-sets/994805342720868352/problems/994805348471259136
只需维护窗口即可。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int cnt[N],n,k;
int s[11];
bool cmp(int a,int b)
{if(cnt[a]!=cnt[b]) return cnt[a]>cnt[b];return a<b;
}
int main(void)
{cin>>n>>k;int index=0;for(int i=0;i<n;i++){int id; cin>>id;if(i){printf("%d:",id);for(int j=0;j<index;j++){printf(" %d",s[j]);}cout<<endl;}bool flag=false;for(int j=0;j<index;j++){if(s[j]==id) flag=true;if(flag) break;}cnt[id]++;if(!flag) s[index++]=id;//说明该次增加的商品不在窗口中，我们需要添加该窗口sort(s,s+index,cmp);//排序index=min(index,k);//维护串口}return 0;
}

1129 Recommendation System (25 分)【难度: 一般 / 知识点: 滑动窗口】相关推荐

PAT甲级1129 Recommendation System：[C++题解]统计前k个商品
文章目录题目分析题目来源题目分析来源:acwing 分析: 用变量k来计数每次输出前k个,k等于min(k,m),m为系统允许的最大推荐数. 用数组cnt统计每件商品的数量,top数组统计前k ...
1066 Root of AVL Tree (25 分)【难 / 知识点: 平衡树未完成】
https://pintia.cn/problem-sets/994805342720868352/problems/994805404939173888 平衡树之前学过,不过有忘完了,有时间补吧
1129 Recommendation System
题意:给出N个查询,以及K(表示推荐系统最多给用户推荐K个商品).输入每个查询时,系统推荐给用户最多K个商品.这K个商品根据此前它被搜索的次数按降序排列,若被搜索的次数一致,则按其编号增序排列(注意, ...
PAT_B_1040_Java(25分)
直接找A,每个A前的P和后的T个数乘积,再加和,就是输出的数了 //意料之中的超时了三个测试点 import java.io.BufferedReader; import java.io.IOExce ...
7-4 统计Java程序中关键词的出现次数 (25 分)
** 7-4 统计Java程序中关键词的出现次数 (25 分) ** 编写程序统计一个输入的Java源码中关键字(区分大小写)出现的次数.说明如下: Java中共有53个关键字(自行百度) 从键盘输入 ...
【PAT乙】1080 MOOC期终成绩 (25分)
problem 1080 MOOC期终成绩 (25分) 对于在中国大学MOOC(http://www.icourse163.org/ )学习"数据结构"课程的学生,想要获得一张合格 ...
c语言寻找大富翁,PTA 7-38 寻找大富翁（25 分）解法(C/C++)暴力快排/精准堆排解法...
7-38 寻找大富翁 (25分) 胡润研究院的调查显示,截至2017年底,中国个人资产超过1亿元的高净值人群达15万人.假设给出N个人的个人资产值,请快速找出资产排前M位的大富翁. 输入格式: 输入首 ...
1020 月饼（25 分）
1020 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼.现给定所有种类月饼的库存量.总售价.以及市场的最大需求量,请你计算可以获得的最大收益是多少. 注意 ...
7-3 sdust-Java-字符串集合求并集 (25 分)
7-3 sdust-Java-字符串集合求并集 (25 分)从键盘接收N个英文字符串(其中不同的字符串数量大于10),从头开始取5个不同的字符串放入一个集合S1,然后接着取5个不同的字符串放入另一个集 ...

1129 Recommendation System (25 分)【难度: 一般 / 知识点: 滑动窗口】

1129 Recommendation System (25 分)【难度: 一般 / 知识点: 滑动窗口】相关推荐

最新文章

热门文章