天梯賽 L1 043 閱覽室 (20 分)

2021-09-11 18:22:41 字數 1825 閱讀 1185

l1-043 閱覽室 (20 分)

天梯圖書閱覽室請你編寫乙個簡單的圖書借閱統計程式。當讀者借書時,管理員輸入書號並按下s鍵,程式開始計時;當讀者還書時,管理員輸入書號並按下e鍵,程式結束計時。書號為不超過1000的正整數。當管理員將0作為書號輸入時,表示一天工作結束,你的程式應輸出當天的讀者借書次數和平均閱讀時間。

注意:由於線路偶爾會有故障,可能出現不完整的紀錄,即只有s沒有e,或者只有e沒有s的紀錄,系統應能自動忽略這種無效紀錄。另外,題目保證書號是書的唯一標識,同一本書在任何時間區間內只可能被一位讀者借閱。

輸入在第一行給出乙個正整數n(≤10),隨後給出n天的紀錄。每天的紀錄由若干次借閱操作組成,每次操作佔一行,格式為:

書號([1, 1000]內的整數)鍵值se發生時間hh:mm,其中hh是[0,23]內的整數,mm是[0, 59]內整數)

每一天的紀錄保證按時間遞增的順序給出。

對每天的紀錄,在一行中輸出當天的讀者借書次數和平均閱讀時間(以分鐘為單位的精確到個位的整數時間)。

3

1 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

解題思路

首先,n是天數,不是輸入行數,當輸入了n個0之後,結束。博主是用乙個陣列start[2]來儲存編號為i的書的借出時間,先初始化start[2]為-1, 當遇到e的時候,如果start[i][1]不是-1的話,就說明前面有乙個i s,是有效的, 把次數和時間加上去。當遇到0的時候,輸出答案,把各項重新初始化。

以下為坑點,1.可能在同一天裡面出現1 s ,1 e, 1 e的情況。這種情況第二個1 e是無效的。所以在得出前乙個的時候,要把start[i][1]重新設為-1。2.可能在不同天裡面出現1 s和1 e的,所以在一天結束的時候,要把start[2]重新設為1。3.這點此方法已經避免了,就是可能在1 e出現前出現多個1 s,取最後乙個。

**如下

#include #include #include #define maxn 1005

using namespace std;

int start[maxn][2];

double gap(int x1, int y1, int x2, int y2)

double ans = (double)y1 - y2 + (double)(x1 - x2) * 60.0;

return ans;

}int main()

else

cout << 0 << " " << 0 << endl;

x ++;

ans = 0;

t = 0;

memset(start, -1, sizeof(start));

continue;

}if(ch == 's')

else if(ch == 'e')

}} }

return 0;

}

天梯賽 L1 043 閱覽室

l1 043 閱覽室 20 分 天梯圖書閱覽室請你編寫乙個簡單的圖書借閱統計程式。當讀者借書時,管理員輸入書號並按下s鍵,程式開始計時 當讀者還書時,管理員輸入書號並按下e鍵,程式結束計時。書號為不超過1000的正整數。當管理員將0作為書號輸入時,表示一天工作結束,你的程式應輸出當天的讀者借書次數和...

天梯賽習題 L1 043 閱覽室

時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 陳越天梯圖書閱覽室請你編寫乙個簡單的圖書借閱統計程式。當讀者借書時,管理員輸入書號並按下s鍵,程式開始計時 當讀者還書時,管理員輸入書號並按下e鍵,程式結束計時。書號為不超過1000的正整...

L1 043 閱覽室 (20 分)

天梯圖書閱覽室請你編寫乙個簡單的圖書借閱統計程式。當讀者借書時,管理員輸入書號並按下s鍵,程式開始計時 當讀者還書時,管理員輸入書號並按下e鍵,程式結束計時。書號為不超過1000的正整數。當管理員將0作為書號輸入時,表示一天工作結束,你的程式應輸出當天的讀者借書次數和平均閱讀時間。注意 由於線路偶爾...