游船出租

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Time Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
Problem Description 現(xiàn)有公園游船租賃處請你編寫一個租船管理系統(tǒng)。當游客租船時，管理員輸入船號并按下S鍵，系統(tǒng)開始計時；當游客還船時，管理員輸入船號并按下E鍵，系統(tǒng)結(jié)束計時。船號為不超過100的正整數(shù)。當管理員將0作為船號輸入時，表示一天租船工作結(jié)束，系統(tǒng)應(yīng)輸出當天的游客租船次數(shù)和
平均租船時間。
注意：由于線路偶爾會有故障，可能出現(xiàn)不完整的紀錄，即只有租船沒有還船，或者只有還船沒有租船的紀錄，系統(tǒng)應(yīng)能自動忽略這種無效紀錄。
Input 測試輸入包含若干測試用例，每個測試用例為一整天的租船紀錄，格式為
船號（1~100） 鍵值（S或E） 發(fā)生時間（小時:分鐘）
每一天的紀錄保證按時間遞增的順序給出。當讀到船號為-1時，全部輸入結(jié)束，相應(yīng)的結(jié)果不要輸出。
Output 對每個測試用例輸出1行，即當天的游客租船次數(shù)和平均租船時間（以分鐘為單位的精確到個位的整數(shù)時間）。 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 -1 Sample Output 2 196 0 0 1 60 解題思路：先定義一個結(jié)構(gòu)體數(shù)組保存每條游船的出租時間和出租狀態(tài)，然后對每組輸入數(shù)據(jù)進行判斷，判斷輸入的數(shù)據(jù)是否有效，進而判斷是租船還是還船，然后求出每組有效數(shù)據(jù)代表的游船的出租的時間間隔，直到一天租船結(jié)束，求出總時間，用總時間除以總次數(shù)即可。 #include<stdio.h> #include<string.h> struct boat {int time;int flag; }a[105]; int count; /*記錄次數(shù)*/ double sum; /*記錄時間*/ int main() {int num,h,m;char c;sum=0; count=0;memset(a,0,sizeof(a)); /*初始化*/while(1){scanf("%d",&num); /*船號*/if(num==-1)break;getchar(); /*吸收空格*/scanf("%c",&c); /*租船狀態(tài)*/scanf("%d:%d",&h,&m);if(num==0) /*一天租船工作結(jié)束*/{if(count) printf("%d %.lf\n",count,sum/count); /*輸出時結(jié)果四舍五入*/elseprintf("0 0\n");sum=0;count=0;continue;}if(c=='S'){a[num].time=h*60+m;a[num].flag=1;}else{if(a[num].flag) /*判斷這條船是否租出去了*/{sum+=h*60+m-a[num].time; /*求出租船總時間*/count++; /*次數(shù)*/a[num].flag=0; /*標記船已歸還*/}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的hdu 1861-游船出租的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。