小明維護著乙個程式設計師論壇。現在他收集了乙份"點讚"日誌，日誌共有n行。其中每一行的格式是：
ts id
表示在ts時刻編號id的帖子收到乙個"贊"。
現在小明想統計有哪些帖子曾經是"熱帖"。如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是"熱帖"。
具體來說，如果存在某個時刻t滿足該帖在[t, t+d)這段時間內(注意是左閉右開區間)收到不少於k個讚，該帖就曾是"熱帖"。
給定日誌，請你幫助小明統計出所有曾是"熱帖"的帖子編號。
【輸入格式】
第一行包含三個整數n、d和k。
以下n行每行一條日誌，包含兩個整數ts和id。
對於50%的資料，1 <= k <= n <= 1000
對於100%的資料，1 <= k <= n <= 100000 0 <= ts <= 100000 0 <= id <= 100000
【輸出格式】
按從小到大的順序輸出熱帖id。每個id一行。
【輸入樣例】
7 10 2
0 1
0 10
10 10
10 1
9 1100 3
100 3
【輸出樣例】
1 3
把每個帖子的贊的時間戳放在一起，將時間戳從小到大排序，這裡我們用vector陣列的索引表示帖子的id，將相同帖子（id）的時間戳（ts）都放進去。 我們需要找到在時間間隔小於d的區間找到k個數（每個數代表乙個贊）。初始化l，r指標指向0位置，r-l+1既是兩個指標之間的讚數，如果讚數有k個了，看間隔是否滿足條件，滿足則返回true，若不滿足，此時假如僅僅將r指標前進，間隔就更不滿足條件了，所以我們的左指標需前進一步，最好右指標也前進一步，為什麼說最好呢，因為左右都前進一次之後，兩個指標之間的讚數和上次一樣，肯定是滿足的，如果僅僅左指標前進，會多進行一次迴圈。如果開始我們的讚數就不滿足，我們向後尋找，右指標前進一步。
int n,d,k;
const int maxn=100000+10;
vectorv[maxn];
bool judge(int idx)
for(int i=0;i參考：
第九屆藍橋杯省賽第八題 日誌統計
小明維護著乙個程式設計師論壇。現在他收集了乙份 點讚 日誌，日誌共有n行。其中每一行的格式是 ts id 表示在ts時刻編號id的帖子收到乙個 贊 現在小明想統計有哪些帖子曾經是 熱帖 如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是 熱帖 具體來說，如果存在某個時...
日誌統計 第九屆藍橋杯B組第八題（尺取法）
小明維護著乙個程式設計師論壇。現在他收集了乙份 點讚 日誌，日誌共有n行。其中每一行的格式是 ts id 表示在ts時刻編號id的帖子收到乙個 贊 現在小明想統計有哪些帖子曾經是 熱帖 如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為這個帖子曾是 熱帖 具體來說，如果存在某個時...
藍橋杯第九屆之日誌統計
藍橋杯第九屆 c c b組 題目彙總及解析 小明維護著乙個程式設計師論壇。現在他收集了乙份 點讚 日誌，日誌共有n行。其中每一行的格式是 ts id 表示在ts時刻編號id的帖子收到乙個 贊 現在小明想統計有哪些帖子曾經是 熱帖 如果乙個帖子曾在任意乙個長度為d的時間段內收到不少於k個讚，小明就認為...