1. 程式人生 > >2018 藍橋杯 省賽 B組 原題 C語言B組 第8題 第九屆藍橋杯真題 日誌統計

2018 藍橋杯 省賽 B組 原題 C語言B組 第8題 第九屆藍橋杯真題 日誌統計


標題:日誌統計小明維護著一個程式設計師論壇。現在他收集了一份"點贊"日誌,日誌共有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 1
100 3 
100 3  【輸出樣例】


資源約定:
峰值記憶體消耗(含虛擬機器) < 256M
CPU消耗  < 1000ms
請嚴格按要求輸出,不要畫蛇添足地列印類似:“請您輸入...” 的多餘內容。注意:
main函式需要返回0;
只使用ANSI C/ANSI C++ 標準;
不要呼叫依賴於編譯環境或作業系統的特殊函式。
所有依賴的函式必須明確地在原始檔中 #include <xxx>
不能通過工程設定而省略常用標頭檔案。提交程式時,注意選擇所期望的語言型別和編譯器型別。