hdu 1861-游船出租

游船出租
                                                                                  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); /*輸出時結果四捨五入*/
			else
				printf("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;
}