團體程序設計天梯賽-練習集-*L1-043. 閱覽室
阿新 • • 發佈:2018-03-20
!= tro OS ble 每次 c++ 組成 超過 程序設計
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
做法:1、處理有效讀者(一天內有借有還的)數量 2、向上取整平均閱讀時間 3、開始新的一天之前要清空之前記錄的
1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() { 4 int n; 5 cin >> n; 6 while (n--) { 7 int cs = 0, ti = 0, hh, mm, id = -1, num = 0, t = 0, time[2010]; 8 bool flag[2010] ; 9 charop; 10 while (1) { 11 cin >> id >> op; 12 scanf ("%d:%d", &hh, &mm); 13 if (id == 0) { 14 if (num != 0) 15 printf ("%d %d\n", num, (int) ( (double) t / num + 0.5) ); 16 else 17 printf ("0 0\n"); 18 break; 19 } 20 if (op == ‘S‘) { 21 flag[id] = 1; 22 time[id] = hh * 60 + mm; 23 } else { 24 if (flag[id] == 1) { 25 t += (hh * 60 + mm - time[id]); 26 num++; 27 flag[id] = 0; 28 time[id] = 0; 29 } 30 } 31 } 32 33 } 34 return 0; 35 }
團體程序設計天梯賽-練習集-*L1-043. 閱覽室