hdu 1861 游船出租

迷南。 2024-04-17 05:32 51阅读 0赞

### hdu 1861 游船出租 ###

*  题意
 *  题解
 *  源代码

[传送门][Link 1]

# 题意 #

给定n条租船与还船信息，求完整记录的租借次数，与平均时间

# 题解 #

用一个数组记录每个船号的借船时间，当还船的时间，首先判断是否借船，
    如果存在借船，就计数++，并计算时间差计入总和中

# 源代码 #

#include<cstdio>
    const int maxn = 102;
    
    inline int ti(int h,int m){ 
        return h*60+m;
    }
    
    int a[maxn];//记录是否借船，并保存借船的时间
    //初始化为-1,不能为0，时间可为00:00
    
    int main(){ 
        int no,h,m;
        char c;
        int ans=0,t=0;
        for(int i=0;i<maxn;++i)a[i]=-1;
        while(~scanf("%d",&no)){ 
            if(no==-1)break;
            getchar();//忽略掉数字与字符之间的空格
            scanf("%c%d:%d",&c,&h,&m);
            if(no==0){ 
                if(ans)printf("%d %d\n",ans,int(t*1.0/ans+0.5));
                // t*1.0/ans+0.5 进位，利用向下取整的性质
                else printf("0 0\n");
                //为下次案例初始化
                for(int i=0;i<maxn;++i)a[i]=-1;
                ans=t=0;
            }
            if(c=='S')a[no]=ti(h,m);
            else { 
                if(a[no]==-1)continue;
                ans++;
                t+=ti(h,m)-a[no];
                a[no]=-1;
            }
        }
    }

[Link 1]: http://acm.hdu.edu.cn/showproblem.php?pid=1861

发表评论取消回复

表情：

评论列表（有 0 条评论，51人围观）

还没有评论，来说两句吧...

相关阅读

相关 hdu 1861 游船出租

hdu 1861 游船出租 * 题意 * 题解 * 源代码 [传送门][Link 1] 题意给定n条租船与还船信息，求完整记录的...

迷南。/ 2024年04月17日 05:32/ 0 赞/ 52 阅读

相关 23、房屋出租系统

1、项目需求说明：实现基于文本界面的《房屋出租软件》，能够实现对房屋信息的添加、修改和删除（用数组实现），并能够打印房屋明细表 2、项目界面：主菜单： ![40aa

亦凉/ 2024年04月01日 18:04/ 0 赞/ 82 阅读

相关出租

下面是新浪微博上曾经很火的一张图： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0c

╰半夏微凉°/ 2023年05月21日 15:26/ 0 赞/ 16 阅读

相关 L1-027. 出租

![这里写图片描述][SouthEast] 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的下标，index\[0\]=2 对应 a

迈不过友情╰/ 2022年10月01日 00:35/ 0 赞/ 165 阅读

相关 POJ 1861-Network（最小生成树-Kruskal）

Network <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000MS</td>

忘是亡心i/ 2022年09月24日 12:18/ 0 赞/ 153 阅读

相关 Leetcode 1861. Rotating the Box

文章作者：Tyan 博客：[noahsnail.com][] | [CSDN][] | [简书][Link 1] 1. Description ![Rotating

我不是女神ヾ/ 2022年09月05日 14:51/ 0 赞/ 18 阅读

相关 Java-出租-pat

下面是新浪微博上曾经很火的一张图： ![20171217153337610][] 输入格式：输入在一行中给出一个由11位数字组成的手机号码。输出格式：为

痛定思痛。/ 2022年06月03日 03:40/ 0 赞/ 146 阅读

相关 L1-027. 出租

L1-027. 出租时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越下面是新

小灰灰/ 2022年05月30日 00:28/ 0 赞/ 166 阅读

相关 L1-027. 出租

下面是新浪微博上曾经很火的一张图： ![li_o9webi2nzmq.jpg][] 一时间网上一片求救声，急问这个怎么破。其实这段代码很简单，index数组就是arr数组的

系统管理员/ 2022年05月25日 01:57/ 0 赞/ 173 阅读

相关 Kruskal算法解决POJ 1861

题目：http://poj.org/problem?id=1861 说下题意，给出节点个数m和边数n，下面n行给出边(x,y)以及权值w。输出第一行为最小生成树中的最大边

深碍√TFBOYSˉ_/ 2021年11月11日 11:48/ 0 赞/ 251 阅读