文章目錄

• • • 題目分析
    • 題目來源

題目分析

來源：acwing
分析：

• 用變量k來計數每次輸出前k個，k等于min(k,m),m為系統允許的最大推薦數。
• 用數組cnt統計每件商品的數量，top數組統計前k個商品。
• 標志flag統計前面是否出現過，如果沒有出現過，top數組才k++。

AC代碼

#include<bits/stdc++.h> using namespace std;const int N = 50010; int cnt[N]; int top[11]; //存前k個 int main(){int n , m;cin >> n >> m;int k = 0;//前k個for(int i = 0; i< n ;i++){int id;cin >> id;if(i) {printf("%d:",id);for(int j = 0; j<k; j++) printf(" %d",top[j]);puts("");}cnt[id]++;//前面是否出現過bool flag = false;for(int j =0;j< k; j++){if(top[j] == id) {flag = true;break;}}if(!flag) top[k++] = id;sort(top,top+k,[](int x, int y){if(cnt[x] !=cnt[y]) return cnt[x]>cnt[y];return x<y;});k = min(k ,m); //前k個}}

題目來源

PAT甲級1129 Recommendation System
https://www.acwing.com/problem/content/1624/

總結

以上是生活随笔為你收集整理的PAT甲级1129 Recommendation System：[C++题解]统计前k个商品的全部內容，希望文章能夠幫你解決所遇到的問題。

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