专栏首页算法与编程之美Python|公交车最长时间问题

Python|公交车最长时间问题

问题描述

公交车每天会按照一定间隔发车,由于不同时间段经过拥堵路段的用时不-样,所以给定路线下公交车每趟(每车次)行驶时间差异也很大,现在给出某路线某天各车次公交车离开始发站和到达终点站的时间,请求出该天耗时最长车次的行驶时间。

输入说明:第一行是一个整数N,表示接下来的公交车车次的总数。之后是N行,行开始是字母S或Z,表示是从始发站开出还是终点站开出。之后两个时间表示起始时间,时间给出方式为小时+分钟的形式,如S0830 1210表示8点30分离开始发站,12点10分达到终点站。

输出说明:耗时最长的车次的行驶时间,比如耗时最长车辆的始发时间是0830到1025,那么输出1H55M。

输入样例: 6

S 0800 1010

Z 0805 1020

S 0810 1015

Z 0815 1020

S 0820 1045

Z 0825 1050

输出样例: 2H25M

解决方案

首先读懂题目的要求,可从输入样例中看出输入的数据中有两个时间,前面的为出发时间,后面的为终点时间,由于前面还有字符s和z,所以我们采用切片的方法,切取其中的两个时间,然后分别对小时和分钟进行计算,例如第一个数据中小时应为l[7:9]-l[2:4],分钟数为l[9:11]-l[4:6].然后由于有些数据后面的分钟大于前面的分钟,所以需将小时先转化为分钟与之相加减,最后在将所有的分钟整除60和对60取模,然后按照题中输出格式输出。

代码示例

N = int(input())l = []l1 = []for i in range(N): a = list(map(str,input().split())) a = ''.join(a) l.append(a)for i in l: s1 = int(i[5:7]) - int(i[1:3]) s2 = int(i[7:9]) - int(i[3:5]) time = s1*60+s2 l1.append(time)zd = max(l1)M = zd%60H = zd//60print("%dH%dM" % (H,M))

END

实习编辑 | 王文星

责 编 | 江来洪

where2go 团队


本文分享自微信公众号 - 算法与编程之美(algo_coding),作者:江来洪

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2019-12-25

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Python|贪心算法解最大子序和

    给定一个整数数组 nums ,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。

    算法与编程之美
  • JAVA|牛客网题解

    最近由于期末考试结束,时间也相对比较轻松,所以最近去看了一下牛客网上面的一些题,偶尔做了一些练习题,对之前的知识点有一个复习。发现自己对很多知识点的理解还是很欠...

    算法与编程之美
  • 谈一谈|浅谈单纯形法其中奥妙

    单纯形法是求解线性规划问题最常用、最有效的算法之一。其基本思路是:先找出可行域的一个顶点,据一定规则判断其是否最优;若否,则转换到与之相邻的另一顶点,并使目标函...

    算法与编程之美
  • 乘法逆元 线性递推阶乘求逆元、费马小定理、普适线性求逆元 欧拉定理结论

    的值,即可用快速幂 求出 x的逆元。这个算法好写好记,常数也较小。一般当 p 为 int 范围内的质数时选择此算法。当 p 不在 int 范围内时,由于快速幂...

    glm233
  • Java 如何返回一个指定范围的随机数

    使用 RandomUtils 类中定义的方法,RandomUtils 定义在下面的 Package 中

    HoneyMoose
  • 独家 | 使用Python了解分类决策树(附代码)

    本教程介绍了用于分类的决策树,即分类树,包括分类树的结构,分类树如何进行预测,使用scikit-learn构造分类树,以及超参数的调整。

    数据派THU
  • 让【在浏览器地址栏输入一个URL后回车,背后会进行哪些技术步骤?】成为面试的加分点

    这个问题,可是说是面试中最高的考点了,覆盖了计算机网络的大部分知识,一般你描述的越详细,能拿到的分数就越高吧,这篇文章讲的还不错,各位小伙伴可慢慢品读,对计算机...

    帅地
  • Leetcode 4 Median of Two Sorted Arrays

    There are two sorted arrays nums1 and nums2 of size m and n respectively. Find...

    triplebee
  • Android开发中libs和jinLibs文件夹的作用详解

    相信各位Android开发中们在Android 开发中经常和这两个文件夹打交道,以前一直迷迷糊糊的使用,没去想过。最近遇到了一些问题,仔细研究了一下,特此记录分...

    砸漏
  • javafx框架tornadofx实战-舒尔特3-增加从外部json文件导入内容功能

    用户6167008

扫码关注云+社区

领取腾讯云代金券