1. 程式人生 > 實用技巧 >11.8補題

11.8補題

7-1閱覽室(20分)

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

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

輸入格式:

輸入在第一行給出一個正整數N(≤),隨後給出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 0
1 60
解題思路:用map記錄每本書的借出時間,當出現借還時間時,計入一天借閱總時長;
當一天結束時,要注意資料清零。

ac程式碼:
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,i,a,hh,mm,sum=0,k=0;
    char s[5];
    cin>>n;
    map<int,int> mp;
    mp.clear();
    while(n){
        scanf("%d%s%d:%d",&a,&s,&hh,&mm);
        if(a>0){
            if(s[0]=='S'){
                mp[a]
=hh*60+mm; } else if(s[0]=='E'){ if(mp.find(a)!=mp.end()){ k++; sum+=hh*60+mm-mp[a]; mp.erase(a); } } } else { if(k!=0){ cout<<k<<" "<<(int)(sum*1.0/k+0.5)<<endl; } else{ cout<<"0 0"<<endl; } k=0; sum=0; mp.clear(); n--; } } return 0; }
View Code