游船出租

? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? Time Limit: 1000/1000 MS (Java/Others)????Memory Limit: 32768/32768 K (Java/Others)
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 -1 Sample Output 2 196 0 0 1 60 解題思路：先定義一個結構體數組保存每條游船的出租時間和出租狀態，然后對每組輸入數據進行判斷，判斷輸入的數據是否有效，進而判斷是租船還是還船，然后求出每組有效數據代表的游船的出租的時間間隔，直到一天租船結束，求出總時間，用總時間除以總次數即可。 #include<stdio.h> #include<string.h> struct boat {int time;int flag; }a[105]; int count; /*記錄次數*/ 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); /*租船狀態*/scanf("%d:%d",&h,&m);if(num==0) /*一天租船工作結束*/{if(count) printf("%d %.lf\n",count,sum/count); /*輸出時結果四舍五入*/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++; /*次數*/a[num].flag=0; /*標記船已歸還*/}}}return 0; }

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。