杭電oj1861 遊艇問題

2021-10-04 10:42:25 字數 1268 閱讀 6929

problem description

現有公園遊船租賃處請你編寫乙個租船管理系統。當遊客租船時,管理員輸入船號並按下s鍵,系統開始計時;當遊客還船時,管理員輸入船號並按下e鍵,系統結束計時。船號為不超過100的正整數。當管理員將0作為船號輸入時,表示一天租船工作結束,系統應輸出當天的遊客租船次數和

平均租船時間。

注意:由於線路偶爾會有故障,可能出現不完整的紀錄,即只有租船沒有還船,或者只有還船沒有租船的紀錄,系統應能自動忽略這種無效紀錄。

input

測試輸入包含若干測試用例,每個測試用例為一整天的租船紀錄,格式為

船號(1~100) 鍵值(s或e) 發生時間(小時:分鐘)

每一天的紀錄保證按時間遞增的順序給出。當讀到船號為-1時,全部輸入結束,相應的結果不要輸出。

output

對每個測試用例輸出1行,即當天的遊客租船次數和平均租船時間(以分鐘為單位的精確到個位的整數時間)。

sample input

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

-1sample output

2 196

0 01 60

source

浙大計算機研究生複試上機考試-2023年

ac**:

#include

#include

#include

using

namespace std;

struct time

;struct shop s[

105]

;int

main()

scanf_s

(" %c "

,&key)

;scanf_s

("%d:%d"

,&hour,

&min);if

(id ==0)

}else}}

else

if(key ==

'e')

if(s[id]

.st.flag ==

true

&& s[id]

.ed.flag ==

true)}

}return0;

}

飯卡 杭電oj

解題思路就是沒有5元的直接輸出 大於5元的要用5元貪心價值最大的 減去5元後的錢要最優即動態規劃中的01揹包 include include include using namespace std int c 1005 1005 int max int a,int b int main m1 m m...

杭電oj 迷瘴

通過懸崖的yifenfei,又面臨著幽谷的考驗 幽谷周圍瘴氣瀰漫,靜的可怕,隱約可見地上堆滿了骷髏。由於此處長年不見天日,導致空氣中布滿了毒素,一旦吸入體內,便會全身潰爛而死。幸好yifenfei早有防備,提前備好了解藥材料 各種濃度的萬能藥水 現在只需按照配置成不同比例的濃度。現已知yifenfe...

杭電oj編碼2014

問題描述 青年歌手大獎賽中,評委會給參賽選手打分。選手得分規則為去掉乙個最高分和乙個最低分,然後計算平均得分,請程式設計輸出某選手的得分。輸入 輸入資料有多組,每組佔一行,每行的第乙個數是n 2 輸出 對於每組輸入資料,輸出選手的得分,結果保留2位小數,每組輸出佔一行。樣例輸入 3 99 98 97...