HDU-1861-游船出租

题目链接

http://acm.hdu.edu.cn/showproblem.php?pid=1861

这题很水,就是数据的处理而已;只要小心scanf 的输入即可,小心一点。

代码

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;

int main(void)
{
int hash[105];
int chuan[105];
int num;
char c;
char str[10];
memset(hash,0,sizeof(hash));
int sum=0,s=0;
while(scanf("%d",&num))
{
if(num==-1)
break;
else if(num==0)
{
scanf("%c%s",&c,str);
if(s==0)
printf("0 0\n");
else
{
if(sum%s==0)
sum=sum/s;
else
sum=sum/s+1;
printf("%d %d\n",s,sum);
}
s=0; sum=0;
memset(hash,0,sizeof(hash));
}
else
{
getchar();
scanf("%c%s",&c,str);
if(c==‘S‘)
{
hash[num]=1;
chuan[num]=(str[0]-‘0‘)*600+(str[1]-‘0‘)*60+(str[3]-‘0‘)*10+str[4]-‘0‘;
}
else if(hash[num]==1&&c==‘E‘)
{
hash[num]=0;
sum=sum+(str[0]-‘0‘)*600+(str[1]-‘0‘)*60+(str[3]-‘0‘)*10+str[4]-‘0‘-chuan[num];
s++;
}
}
}
return 0;
}

参数
0MS 340K 1254 B

时间: 2024-12-21 12:51:12

HDU-1861-游船出租的相关文章

hdu 1861 游船出租(模拟题,,水)

题意: 现有公园游船租赁处请你编写一个租船管理系统. 当游客租船时,管理员输入船号并按下S键,系统开始计时:当游客还船时,管理员输入船号并按下E键,系统结束计时. 船号为不超过100的正整数.当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间. 注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有租船没有还船,或者只有还船没有租船的纪录,系统应能自动忽略这种无效纪录. 输入: 测试输入包含若干测试用例,每个测试用例为一整天的租船纪录,格式为船号(1~

题目1022:游船出租(结构体使用)

题目链接:http://ac.jobdu.com/problem.php?pid=1022 详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus 参考代码: // // 1022 游船出租.cpp // Jobdu // // Created by PengFei_Zheng on 29/04/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include <stdio

题目1022:游船出租(hash简单应用)

问题来源 http://ac.jobdu.com/problem.php?pid=1022 问题描述 每次输入:船号(1~100) 键值(S或E) 发生时间(小时:分钟).当船号为0时,代表一天结束:当船号为-1时,结束输入. 问题分析 这道题一开始可能会想直接用一个结构体存下所有记录,在进行处理,这样一定是会超时的,为什么呢?由于我们在判断是不是多余数据时,需要遍历整个数组,浪费了大量时间,这种做法坑定是不行的. 本题我们发现船号只在1-100,很小的范围,那么我们使用hash数组,把船号当做

九度1022 -栈 - 游船出租

这题目我想到的是栈,当然感觉也是想多了,, #include<stdio.h> #include<stack> #include<math.h> using namespace std; double round(double r) { return (r > 0.0) ? floor(r + 0.5) : ceil(r - 0.5); } stack<int>data[100]; int sum; int num; int pre; void ini

游船费问题

问题描述 某旅游城市在长江边开辟了若干个旅游景点.一个游船俱乐部在这些景点都设置了游艇出租站.游客可在这些游船出租站租用游船,并在下游的任何一个游船出租站归还游船,从一个游船出租站到下游的游船出租站间的租金明码标价.你的任务是为游客计算从起点到终点站间的最小租船费用. 输入 输入文件有若干组数据,每组测试数据的第一行上有一个整数n(1<=n<=100),表示上游的起点站0到下游有n个游船出租站 1,2,...,n.接下来有n行,这n行中的第1行有n个整数,分别表示第0站到第1,2,3,...,

图论 500题——主要为hdu/poj/zoj

转自——http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并查集======================================[HDU]1213   How Many Tables   基础并查集★1272   小希的迷宫   基础并查集★1325&&poj1308  Is It A Tree?   基础并查集★1856   More i

hdu图论题目分类

=============================以下是最小生成树+并查集====================================== [HDU] 1213 How Many Tables 基础并查集★ 1272 小希的迷宫 基础并查集★ 1325&&poj1308 Is It A Tree? 基础并查集★ 1856 More is better 基础并查集★ 1102 Constructing Roads 基础最小生成树★ 1232 畅通工程 基础并查集★ 123

hdu 5750 Dertouzos 素数

Dertouzos Time Limit: 7000/3500 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1861    Accepted Submission(s): 584 Problem Description A positive proper divisor is a positive divisor of a number n, excluding n its

HDU 6203 ping ping ping [LCA,贪心,DFS序,BIT(树状数组)]

题目链接:[http://acm.hdu.edu.cn/showproblem.php?pid=6203] 题意 :给出一棵树,如果(a,b)路径上有坏点,那么(a,b)之间不联通,给出一些不联通的点对,然后判断最少有多少个坏点. 题解 :求每个点对的LCA,然后根据LCA的深度排序.从LCA最深的点对开始,如果a或者b点已经有点被标记了,那么continue,否者标记(a,b)LCA的子树每个顶点加1. #include<Bits/stdc++.h> using namespace std;