游船出租

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7943 Accepted Submission(s): 2641

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

lcy | We have carefully selected several similar problems for you: 1864 1881 1230 1880 1237

这题有问题：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
struct node
{int state;int start;} t[1100];int i,j,k,l,cnt,m,n,p;char c;double all;int main(){all=0;//总时间 cnt=0;//次数 memset(t,0,sizeof(t));while(scanf("%d",&p),p!=-1)//改成while(scanf("%d",&p)&&p!=-1)居然就错了 {getchar();//scanf("%c %d:%d",&c,&m,&n);scanf("%c",&c);scanf("%d:%d",&m,&n);if(p==0){if(cnt==0)//如果 次数为0 printf("0 0\n");elseprintf("%d %.lf\n",cnt,all/cnt);cnt=all=0;memset(t,0,sizeof(t));//防止出现上一局借的，下一局还的情况 continue; }if(c=='S')//如果p船可以借 {t[p].state=1;t[p].start=m*60+n;}if(c=='E'&&t[p].state==1)//如果p船是被借走的状态，则p船可以还 {t[p].state=0;cnt++;all+=(m*60+n-t[p].start);}}return 0;
}

杭电1861 游船出租相关推荐

hdu 1861 游船出租
hdu 1861 游船出租题意题解源代码传送门题意给定n条租船与还船信息,求完整记录的租借次数,与平均时间题解用一个数组记录每个船号的借船时间,当还船的时间,首先判断是否借船, 如果存 ...
hdu 1861 游船出租 tag：模拟
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1861 一个研究生入学考试上机题==b 思路: 将信息放在结构体里,然后存在向量中, 最后扫描到 ...
【杭电ACM】1097 A hard puzzle
[杭电ACM]1097 A hard puzzle http://acm.hdu.edu.cn/showproblem.php?pid=1097 先用int手写了算法结果竟然wrong answer ...
【ACM】杭电OJ 1106 函数atoi
函数atoi是把字符串转化成整数的函数,头文件为 #include "stdlib.h" e.g. 运行环境:Dev-C++ 5.11 杭电1106 调用了sort函数,运行的时间 ...
【ACM】杭电OJ 2037
题目链接:杭电OJ 2037 先把b[i]进行排序,然后,b[i]与a[i+1]进行比较. #include <iostream> #include <cstdio> #inc ...
【ACM】杭电OJ 2020（排序）
题目链接:杭电OJ 2020 排序可以有冒泡排序,选择排序,或者直接调用函数. 下面是选择排序: #include <stdio.h> #include <math.h> in ...
【ACM】杭电OJ 2018
题目链接:杭电OJ 2018 从n>4开始,每一年的牛的数量=前一年的牛的数量+三年前的牛的数量问:为什么是三年前? 答:假设三年前有一头小牛出生,出生的那一年即为第一年,到了第四年,即三年后 ...
【ACM】杭电OJ 1005
题目链接:杭电OJ 1005 超时代码如下(而且开辟的数组空间大小不够): #include <stdio.h> int m[100000]; int f(int n,int a,int ...
【ACM】杭电OJ 1004
题目链接:杭电OJ 1004 运行环境:Dev-C++ 5.11 思路: 先把先把num数组全部赋值为1:第一个颜色单独输入,从第二个开始,需要与前面的进行比较,如果前面有相同的颜色,则在目前的nu ...

杭电1861 游船出租

游船出租

杭电1861 游船出租相关推荐

最新文章

热门文章