国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

游船出租

2019-11-09 19:57:21
字體:
來源:轉載
供稿:網友

PRoblem Link:http://139.129.36.234/problem.php?id=1208

1208: 游船出租

時間限制: 1 Sec  內存限制: 32 MB提交: 2  解決: 2[提交][狀態][討論版]

題目描述

    現有公園游船租賃處請你編寫一個租船管理系統。當游客租船時,管理員輸入船號并按下S鍵,系統開始計時;當游客還船時,管理員輸入船號并按下E鍵,系統結束計時。船號為不超過100的正整數。當管理員將0作為船號輸入時,表示一天租船工作結束,系統應輸出當天的游客租船次數和平均租船時間。    注意:由于線路偶爾會有故障,可能出現不完整的紀錄,即只有租船沒有還船,或者只有還船沒有租船的紀錄,系統應能自動忽略這種無效紀錄。

輸入

    測試輸入包含若干測試用例,每個測試用例為一整天的租船紀錄,格式為:    船號(1~100) 鍵值(S或E) 發生時間(小時:分鐘)    每一天的紀錄保證按時間遞增的順序給出。當讀到船號為-1時,全部輸入結束,相應的結果不要輸出。

輸出

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

樣例輸入

1 S 08:102 S 08:351 E 10:002 E 13:160 S 17:000 S 17:003 E 08:101 S 08:202 S 09:001 E 09:200 E 17:00-1

樣例輸出

2 1960 01 60

提示

來源

2007年浙江大學計算機及軟件工程研究生機試真題

AC code:

#include<iostream>#include<algorithm>#include<stdio.h>#include<map>#include<math.h>#include<string.h>#include<queue>#include<vector>#include<set>#define LL long long#define exp 1e-9#define MAXN 1000010using namespace std;int sum,cnt,num,h,m;char ch;int mark[111],sth[111],stm[111];int jishi(int h1,int m1,int h2,int m2){	int sum=0;	if(h1<h2)	{		sum+=60-m1;		h1++;	}	sum+=(h2-h1)*60+m2;	return sum;}int main(){//	freopen("D://in.txt","r",stdin);	memset(mark,0,sizeof(mark));		sum=cnt=0;	while(scanf("%d",&num)!=EOF)	{		if(num==-1) break;		if(num==0)		{			if(cnt==0) printf("0 0/n");			else				printf("%d %.0lf/n",cnt,sum*1.0/cnt);			memset(mark,0,sizeof(mark));			sum=cnt=0;		}					scanf(" %c %d:%d/n",&ch,&h,&m);		if(ch=='S')		{			mark[num]=1;			sth[num]=h;			stm[num]=m;		}		else if(ch=='E')		{			if(mark[num]==1)			{				cnt++;				sum+=jishi(sth[num],stm[num],h,m);//				printf("%d:%d/n",num,jishi(sth[num],stm[num],h,m));				mark[num]=0;			}		}	}		return 0;}


上一篇:tp中的M,D,C,A,I,S方法

下一篇:poj2136

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 松潘县| 九龙县| 怀柔区| 章丘市| 大理市| 普定县| 射洪县| 营山县| 云南省| 中西区| 保定市| 济宁市| 武隆县| 托里县| 密云县| 汕尾市| 广水市| 三明市| 马边| 壤塘县| 娄烦县| 西乌| 当涂县| 甘德县| 玉环县| 丹巴县| 汉阴县| 永吉县| 永丰县| 林州市| 万山特区| 隆子县| 阳春市| 葫芦岛市| 清远市| 永济市| 新沂市| 闽清县| 晴隆县| 晋宁县| 佛冈县|