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; } 《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的1129 Recommendation System (25 分)【难度: 一般 / 知识点: 滑动窗口】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。