天梯圖書閱覽室請你編寫乙個簡單的圖書借閱統計程式。當讀者借書時，管理員輸入書號並按下s鍵，程式開始計時；當讀者還書時，管理員輸入書號並按下e鍵，程式結束計時。書號為不超過1000的正整數。當管理員將0作為書號輸入時，表示一天工作結束，你的程式應輸出當天的讀者借書次數和平均閱讀時間。
注意：由於線路偶爾會有故障，可能出現不完整的紀錄，即只有s沒有e，或者只有e沒有s的紀錄，系統應能自動忽略這種無效紀錄。另外，題目保證書號是書的唯一標識，同一本書在任何時間區間內只可能被一位讀者借閱。
輸入格式：
輸入在第一行給出乙個正整數n（≤10），隨後給出n天的紀錄。每天的紀錄由若干次借閱操作組成，每次操作佔一行，格式為：
書號（[1, 1000]內的整數） 鍵值（s或e） 發生時間（hh:mm，其中hh是[0,23]內的整數，mm是[0, 59]內整數）
每一天的紀錄保證按時間遞增的順序給出。
輸入樣例：
31 s 08:10
2 s 08:35
1 e 10:00
2 e 13:16
0 s 17:00
0 s 17:00
3 e 08:10
1 s 08:20
2 s 09:00
1 e 09:20
0 e 17:00
輸出樣例：
2 196
0 01 60
【思路】
這個題確實有必要好好總結一下，因為它並不是一道特別難的題，但我剛剛做的時候有點不會。主要是因為感覺這一題的資訊量好大，而且還有很多無效的干擾資料，所以給我一種很難處理的感覺。。。
在參考了這位：
**之後，我基本上明白了大體的思路。看他們的**我就感覺一切都是那麼的順其自然，沒什麼難度，但自己設計的時候，就感覺好多特殊情況要判斷。所以合理的根據題意設計**也是一種能力啊！比如說他這一題，用乙個book陣列記錄每本書借出去的時間，這就很巧妙，問題一下就簡化了，如果我設計，可能又要設計兩個陣列。。。
這類題基本沒有什麼演算法難度，關鍵是合理理解題目意思，合理設計**思路這個要訓練！
跟著這位博主把**敲了遍，思路就明確很多了：
#include
#include
using namespace std;
const
int maxn=
1e3+5;
int book[maxn]
;//記錄書借出的時間
intcnt
(const string &s)
void
reset()
intmain()
else
if(ch ==
's')
else
if(ch ==
'e'&& book[id]!=-
1)if(day ==0)
break
; cin >> id >> ch >> s;
}return0;
}
天梯賽習題 L1 043 閱覽室
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越天梯圖書閱覽室請你編寫乙個簡單的圖書借閱統計程式。當讀者借書時，管理員輸入書號並按下s鍵，程式開始計時 當讀者還書時，管理員輸入書號並按下e鍵，程式結束計時。書號為不超過1000的正整...
天梯賽 L1 043 閱覽室
l1 043 閱覽室 20 分 天梯圖書閱覽室請你編寫乙個簡單的圖書借閱統計程式。當讀者借書時，管理員輸入書號並按下s鍵，程式開始計時 當讀者還書時，管理員輸入書號並按下e鍵，程式結束計時。書號為不超過1000的正整數。當管理員將0作為書號輸入時，表示一天工作結束，你的程式應輸出當天的讀者借書次數和...
天梯賽 L1 043 閱覽室 （20 分）
l1 043 閱覽室 20 分 天梯圖書閱覽室請你編寫乙個簡單的圖書借閱統計程式。當讀者借書時，管理員輸入書號並按下s鍵，程式開始計時 當讀者還書時，管理員輸入書號並按下e鍵，程式結束計時。書號為不超過1000的正整數。當管理員將0作為書號輸入時，表示一天工作結束，你的程式應輸出當天的讀者借書次數和...