hdu_1861_游船出租

hdu_1861_游船出租_201402282130

游船出租 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7238 Accepted Submission(s): 2411

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

Source 浙大计算机研究生复试上机考试-2007年

Recommend

 1 #include <stdio.h>
 2 #include <string.h>
 3 int str[110]={-1};
 4 void f()
 5 {
 6     int i;
 7     for(i=0;i<110;i++)
 8     str[i]=-1;
 9 }
10 int main()
11 {
12     int num,h,m;    
13     int totalnum=0;
14     double totaltime=0;  
15     char c1,c2; 
16     while(scanf("%d",&num),num!=-1)
17     {       
18         getchar();
19         scanf("%c %d %c %d",&c1,&h,&c2,&m);
20         if(num==0)
21         {
22             if(totalnum==0)
23             printf("0 0\n");
24             else
25             printf("%d %.0lf\n",totalnum,totaltime/totalnum);
26             totalnum=0;
27             totaltime=0;
28             //memset(str,0,sizeof(str));
29             f();
30         }
31         else{
32         if(c1=='S')
33         str[num]=h*60+m;
34         else
35         {
36             if(str[num]!=-1)
37             {
38                 totaltime+=h*60+m-str[num];
39                 totalnum++;
40                 str[num]=-1;
41             }                
42         }
43         }
44     }
45     return 0;
46 }