團體程式設計天梯賽L1-043 閱覽室(坑題)
阿新 • • 發佈:2021-01-18
技術標籤:團體程式設計天梯賽-練習集
團體程式設計天梯賽L1-043 閱覽室(坑題)
如果你卡在第二個測試節點,不要糾結(因為第二個測試節點毫無意義),直接跳過或者複製其他題解提交
題意如下:
同一本書
多個借書,一個還書,最後一次借書有效。(第二個測試節點)
一個借書,多個還書,第一次還書有效。
傳送門
天梯圖書閱覽室請你編寫一個簡單的圖書借閱統計程式。當讀者借書時,管理員輸入書號並按下S鍵,程式開始計時;當讀者還書時,管理員輸入書號並按下E鍵,程式結束計時。書號為不超過1000的正整數。當管理員將0作為書號輸入時,表示一天工作結束,你的程式應輸出當天的讀者借書次數和平均閱讀時間。
注意:由於線路偶爾會有故障,可能出現不完整的紀錄,即只有S沒有E,或者只有E沒有S的紀錄,系統應能自動忽略這種無效紀錄。另外,題目保證書號是書的唯一標識,同一本書在任何時間區間內只可能被一位讀者借閱。
輸入格式:
輸入在第一行給出一個正整數N(≤10),隨後給出N天的紀錄。每天的紀錄由若干次借閱操作組成,每次操作佔一行,格式為:
書號([1, 1000]內的整數) 鍵值(S或E) 發生時間(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
程式碼如下:
#include<iostream>
using namespace std;
struct
{
int state,hh1,hh2,mm1,mm2;//0表示未動,1表示借出,2表示還
}book[1010];
int main()
{ int num,hh,mm;char a;
int n,re=0,cnt=0,i;cin>>n;
while(n)
{
scanf("%d %c %d:%d",&num,&a,&hh,&mm);
if(book[num].state== 0&&a=='S'&&num!=0)
book[num].state=1,book[num].hh1=hh,book[num].mm1=mm;
if(book[num].state==1&&a=='S'&&num!=0)
book[num].state=1,book[num].hh1=hh,book[num].mm1=mm;
if(book[num].state==1&&a=='E'&&num!=0)
cnt++,book[num].state=0,book[num].hh2=hh,book[num].mm2=mm,
re+=((book[num].hh2-book[num].hh1)*60+(book[num].mm2-book[num].mm1));
if(num==0)
re= (cnt!=0?double(1.0*re/cnt+0.5):0),n--,cout<<cnt<<" "<<re<<endl,cnt=0,re=0;
if(num==0) for(i=1;i<=1000;i++)book[i].state=0;
}
}