文章目錄

• • • 題目分析
    • 題目來(lái)源

題目分析

來(lái)源：acwing
分析：

• 用變量k來(lái)計(jì)數(shù)每次輸出前k個(gè)，k等于min(k,m),m為系統(tǒng)允許的最大推薦數(shù)。
• 用數(shù)組cnt統(tǒng)計(jì)每件商品的數(shù)量，top數(shù)組統(tǒng)計(jì)前k個(gè)商品。
• 標(biāo)志flag統(tǒng)計(jì)前面是否出現(xiàn)過(guò)，如果沒(méi)有出現(xiàn)過(guò)，top數(shù)組才k++。

AC代碼

#include<bits/stdc++.h> using namespace std;const int N = 50010; int cnt[N]; int top[11]; //存前k個(gè) int main(){int n , m;cin >> n >> m;int k = 0;//前k個(gè)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]++;//前面是否出現(xiàn)過(guò)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個(gè)}}

題目來(lái)源

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。