例題

AcWing 1238. 日志統計

小明維護著一個程序員論壇。現在他收集了一份”點贊”日志，日志共有 N 行。

其中每一行的格式是：

ts id
表示在 ts 時刻編號 id 的帖子收到一個”贊”。

現在小明想統計有哪些帖子曾經是”熱帖”。

如果一個帖子曾在任意一個長度為 D 的時間段內收到不少于 K 個贊，小明就認為這個帖子曾是”熱帖”。

具體來說，如果存在某個時刻 T 滿足該帖在 [T,T+D) 這段時間內(注意是左閉右開區間)收到不少于 K 個贊，該帖就曾是”熱帖”。

給定日志，請你幫助小明統計出所有曾是”熱帖”的帖子編號。

輸入格式
第一行包含三個整數 N,D,K。

以下 N 行每行一條日志，包含兩個整數 ts 和 id。

輸出格式
按從小到大的順序輸出熱帖 id。

每個 id 占一行。

數據范圍
1≤K≤N≤105,
0≤ts,id≤105,
1≤D≤10000
輸入樣例：
7 10 2
0 1
0 10
10 10
10 1
9 1
100 3
100 3
輸出樣例：
1
3

AcWing 1101. 獻給阿爾吉儂的花束

AcWing 1113. 紅與黑

AcWing 1224. 交換瓶子

習題

AcWing 1240. 完全二叉樹的權值

AcWing 1096. 地牢大師

AcWing 1233. 全球變暖

AcWing 1207. 大臣的旅費

AcWing 826. 單鏈表

總結

以上是生活随笔為你收集整理的蓝桥杯C++ AB组辅导课 第六讲 双指针、BFS与图论 Acwing的全部內容，希望文章能夠幫你解決所遇到的問題。

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