題目描述小明維護著乙個程式設計師論壇。現在他收集了乙份"點讚"日誌，日誌共有n行。
其中每一行的格式是：ts id。表示在ts時刻編號id的帖子收到乙個"贊"。
現在小明想統計有哪些帖子曾經是"熱帖"。
如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是"熱帖"。
具體來說，如果存在某個時刻t滿足該帖在[t, t+d)這段時間內(注意是左閉右開區間)收到不少於k個讚，該帖就曾是"熱帖"。
給定日誌，請你幫助小明統計出所有曾是"熱帖"的帖子編號。
輸入第一行包含三個整數n、d和k。
以下n行每行一條日誌，包含兩個整數ts和id。
1 <= k <= n <= 100000 0 <= ts <= 100000 0 <= id <= 100000
輸出按從小到大的順序輸出熱帖id。每個id一行。
樣例輸入7 10 2
0 10 10
10 10
10 1
9 1100 3
100 3
樣例輸出13
#include
#include
using namespace std;
#define x first
#define y second
const
int n =
1e5+10;
typedef pair<
int,
int> pii;
pii q[n]
;int cnt[n]
;bool st[n]
;int n,d,k;
intmain()
//尺取
if(cnt[q[i]
.y]>= k)
st[q[i]
.y]= true;
}for
(int i =
0; i <=
100000
; i++)if
(st[i]
) cout << i << endl;
return0;
}
藍橋杯2018初賽 日誌統計 尺取法
描述 小明維護著乙個程式設計師論壇。現在他收集了乙份 點讚 日誌，日誌共有n行。其中每一行的格式是 ts id。表示在ts時刻編號id的帖子收到乙個 贊 現在小明想統計有哪些帖子曾經是 熱帖 如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是 熱帖 具體來說，如果存在...
2023年藍橋杯 日誌統計
分析 重新寫了一遍，和先前不同的是，先前是遍歷每個時間點，判斷一段時間內是否存在滿足id點讚次數多於k的。這次是遍歷每乙個id，記錄每乙個id的點讚時間點，遍歷時間點，看是否存在點讚次數多於k的。include define maxn 10000 using namespace std vector...
藍橋杯2018初賽 全球變暖
題目描述 你有一張某海域nxn畫素的 表示海洋 表示陸地，如下所示 其中 上下左右 四個方向上連在一起的一片陸地組成一座島嶼。例如上圖就有2座島嶼。由於全球變暖導致了海面上公升，科學家 未來幾十年，島嶼邊緣乙個畫素的範圍會被海水淹沒。具體來說如果一塊陸地畫素與海洋相鄰 上下左右四個相鄰畫素中有海洋 ...