CSP 201909 4 推薦系統

題目描述：

題意解讀：

新增某類商品

刪除某類商品中的乙個

查詢商品

思路分析

滿分**

#include

#include
#include
#include
#include
using
namespace std;
typedef
struct product
//重定義《操作符，這決定了set的自動排序 
bool
operator
<
(const product &rhs)
const
}product; 
set product;
//商品儲存，利用set自動排序 
mapint,
int>
,bool
> del;
//刪除標記雜湊表 
intmain()
}int opnum;
int cmd;
int k,k_[55]
; cin>>opnum;
for(
int op=
0;op
)else
if(cmd==2)
//刪除 
else
//查詢 
}for
(int i=
0;i}}
return0;
}/*2 31 3
2 23 1
83 100 1 1
1 0 4 3
1 0 5 1
3 10 2 2
3 10 1 1 
2 0 1
3 2 1 1 
3 1 1 1 

以下**可以使cin/cout的速度接近printf/scanf

ios::

sync_with_stdio(0
);cin.
tie(0)
; cout.
tie(0)
;

看清題啊看清題，這裡我一開始把id最大值當成n的最大值了，開陣列記錄刪除資訊一直報錯查了好久…

201909 4 csp推薦系統

這道題其實就是簡單的模擬題，難點在於如何設計表，如何提高效率。如果單純使用vector在資料量比較大的情況下會出現超時。我在做題的時候考慮過使用vector來解題，會出現超時的情況，因為插入和刪除操作會導致vector內位置移動，會有大量操作。這一題可以使用set來解題，首先set的底層實際上是 乙...

CCF CSP 201909 4 推薦系統

有m 0,49 類商品，每類商品有n 0,30000 個物品.初始時，給出第i有三種操作 其中總操作個數opnum 100000，查詢個數opask 100 求每次查詢時每類商品選出的商品編號 考點 問題需求理解能力 倒不如說出題人的表達能力 stl的熟練應用 時間複雜度的分析 問題建模能力。題目未...

CCF認證201909 4推薦系統

我的個人部落格 原題鏈結 ccf認證201909 4推薦系統 解題思路 錯誤思路 理解清楚題意再做題，這是前提啊。剛開始讀題的時候不明白下面這句話的意思。剛開始我的理解是。每個商品按分數從高到低選出ki個商品。我用vector set data m 存放商品的學校。其中data i 對應i類商品的所...