坐公交：内外向乘客依序选座(python字典、字符串、元组)

2023-11-06 05:01
文章标签 python 字符串 字典 内外 元组 乘客 选座 公交 依序

本文主要是介绍坐公交：内外向乘客依序选座(python字典、字符串、元组)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

n排宽度不一的座位，每排2座，2×n名内外向乘客依序上车按各自喜好选座。

(笔记模板由python脚本于2023年11月05日 21:49:31创建，本篇笔记适合熟悉python列表list、字符串str、元组tuple的coder翻阅)

【学习的细节是欢悦的历程】

  • Python 官网：https://www.python.org/

  • Free：大咖免费“圣经”教程《 python 完全自学教程》，不仅仅是基础那么简单……
    地址：https://lqpybook.readthedocs.io/

  自学并不是什么神秘的东西，一个人一辈子自学的时间总是比在学校学习的时间长，没有老师的时候总是比有老师的时候多。
            —— 华罗庚

  • My CSDN主页、My HOT博、My Python 学习个人备忘录
  • 好文力荐、 老齐教室
等风来，不如追风去……
n排座位(宽度不同每排2座)
乘客依序选座
(2×n名乘客依序上车按各自喜好选座)

本文质量分：

【 96 】

本文地址： https://blog.csdn.net/m0_57158496/

CSDN质量分查询入口：http://www.csdn.net/qc

目 录

  • ◆ 坐公交
    • 1、题目描述
    • 2、算法解析
      • 2.1 乘客上车就坐字典初始化
      • 2.2 遍历乘客字符串
      • 2.3 格式化输出
      • 2.4 执行程序用时
    • 3、完整源码


◆ 坐公交


1、题目描述


  • 题目描述截屏图片
    在这里插入图片描述

【题目截图原文地址：https://blog.csdn.net/qq_41840843/article/details/132913345】


回页目录

2、算法解析


  • 代码运行效果截屏图片
    在这里插入图片描述
    在这里插入图片描述解析：内向(0)乘客只选择没有人的最窄小座位排数；外向(1)乘客则只选择有人的最宽大座位排数。据此，我把乘客上车后的情形设计成字典套元组列表的形式{座位: [(乘客序号, 外向1),(乘客序号, 内向0)]}，如：

乘客上车就坐情况字典

输入：
3
45 30 40
010011
 
输出：
{‘45’: [(4, ‘1’), (3, ‘0’)], ‘30’: [(1, ‘1’), (0, ‘0’)], ‘40’: [(5, ‘1’), (2, ‘0’)]}


2.1 乘客上车就坐字典初始化


  输入样例，用dict.fromkeys方法初始化乘客上车就坐字典。


  • 代码运行效果截屏图片
    在这里插入图片描述


print('\n输入：')
in_text1 = []
for i in 'abc':s = input()if not s:breakin_text1.append(s)in_text2 = '''3
45 60 30
010011''' # 默认输入样例。
in_text = in_text2.split('\n') if not in_text1 else in_text1start = time() # 记录程序开始处理时的秒时间。
n, seat, person = in_text
seat = dict.fromkeys(seat.split()) # 生成座位字典。


回页目录


2.2 遍历乘客字符串


  遍历乘客字符，依内、外向乘客喜好选位。虽然，题目描述中说“数据保证存在合理”，但我还是设置了，选不到座位打印提示字符后退出程序。


  • 代码运行效果截屏图片
    乘客依序上车就坐，seat字典变化
    在这里插入图片描述
    在这里插入图片描述


for k,i in enumerate(person):if not int(i):seatNone = sorted([i for i in seat.keys() if not seat.get(i)])if not seatNone:print(f"\n{' 找不到合适的座位！':~^32}")exit() # 终止程序。seat[seatNone[0]] = [(k, i)]else:seatOne = sorted([i for i in seat.keys() if len(seat.get(i) if seat.get(i) else []) == 1])if not seatOne:print(f"\n{' 找不到合适的座位！':~^32}")exit() # 终止程序。seat[seatOne[-1]] = [(k, i)] + seat.get(seatOne[-1])


回页目录


2.3 格式化输出


  乘客上车就坐字典格式打印输出，比直接输出字典更易读。


  • 代码运行效果截屏图片
    在这里插入图片描述

格式化输出函数


def outSeat(): # 格式化返回乘客座位分配字典内容字符串。result = ''for k,i in enumerate(seat.keys()):last, first = seat.get(i)result += f" 第{k+1}排(座宽{i})：第{last[0]+1}位{'内向' if last[1]=='0' else '外向'}乘客、第{first[0]+1}位{'内向' if first[1]=='0' else '外向'}乘客"return '\n'.join(result.split())


回页目录


2.4 执行程序用时


  插值字符串格式调用“格式化输出函数”，打印输出最后结果。题目有时间要求，我调用当前秒时间获取方法计算执行程序用时。


  • 代码运行效果截屏图片
    在这里插入图片描述


if __name__ == '__main__':print(f"{in_text2 if not in_text1 else ''}\n\n输出：\n{outSeat()}\n")#print(f"{in_text2 if not in_text1 else ''}\n\n输出：\n{seat}\n")print(f"\n{f' 程序运行用时{round(time()-start, 6)}秒 ':~^33}")


回页目录

3、完整源码

(源码较长，点此跳过源码)

#!/sur/bin/nve python
# coding: utf-8
from time import timeprint('\n输入：')
in_text1 = []
for i in 'abc':s = input()if not s:breakin_text1.append(s)in_text2 = '''3
45 60 30
010011''' # 默认输入样例。
in_text = in_text2.split('\n') if not in_text1 else in_text1start = time() # 记录程序开始处理时的秒时间。
n, seat, person = in_text
seat = dict.fromkeys(seat.split()) # 生成座位字典。for k,i in enumerate(person):if not int(i):seatNone = sorted([i for i in seat.keys() if not seat.get(i)])if not seatNone:print(f"\n{' 找不到合适的座位！':~^32}")exit() # 终止程序。seat[seatNone[0]] = [(k, i)]else:seatOne = sorted([i for i in seat.keys() if len(seat.get(i) if seat.get(i) else []) == 1])if not seatOne:print(f"\n{' 找不到合适的座位！':~^32}")exit() # 终止程序。seat[seatOne[-1]] = [(k, i)] + seat.get(seatOne[-1])def outSeat(): # 格式化返回乘客座位分配字典内容字符串。result = ''for k,i in enumerate(seat.keys()):last, first = seat.get(i)result += f" 第{k+1}排(座宽{i})：第{last[0]+1}位{'内向' if last[1]=='0' else '外向'}乘客、第{first[0]+1}位{'内向' if first[1]=='0' else '外向'}乘客"return '\n'.join(result.split())if __name__ == '__main__':print(f"{in_text2 if not in_text1 else ''}\n\n\n输出：\n{seat}\n")print(f"\n{f' 程序运行用时{round(time()-start, 6)}秒 ':~^33}")
回页首

上一篇：  折纸达珠峰高度(对折0.1mm厚度的纸张多少次，高度可达珠峰高度8848180mm)
下一篇： 

我的HOT博：

  本次共计收集 246 篇博文笔记信息，总阅读量 40.46w，平均阅读量 1644。已生成 16 篇阅读量不小于 4000 的博文笔记索引链接。数据采集于 2023-10-12 05:41:03 完成，用时 4 分 41.10 秒。

  1. ChatGPT国内镜像站初体验：聊天、Python代码生成等
    ( 59262 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/129035387
    点赞：126   踩 ：0  收藏：798  打赏：0  评论：71
    本篇博文笔记于 2023-02-14 23:46:33 首发，最晚于 2023-07-03 05:50:55 修改。
  2. 让QQ群昵称色变的神奇代码
    ( 58086 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122566500
    点赞：24   踩 ：0  收藏：83  打赏：0  评论：17
    本篇博文笔记于 2022-01-18 19:15:08 首发，最晚于 2022-01-20 07:56:47 修改。
  3. pandas 数据类型之 DataFrame
    ( 9173 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/124525814
    点赞：6   踩 ：0  收藏：31  打赏：0  评论：0
    本篇博文笔记于 2022-05-01 13:20:17 首发，最晚于 2022-05-08 08:46:13 修改。
  4. 个人信息提取(字符串)
    ( 7215 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/124244618
    点赞：1   踩 ：0  收藏：13  打赏：0  评论：0
    本篇博文笔记于 2022-04-18 11:07:12 首发，最晚于 2022-04-20 13:17:54 修改。
  5. Python列表(list)反序(降序)的7种实现方式
    ( 7161 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/128271700
    点赞：5   踩 ：0  收藏：22  打赏：0  评论：8
    本篇博文笔记于 2022-12-11 23:54:15 首发，最晚于 2023-03-20 18:13:55 修改。
  6. 罗马数字转换器|罗马数字生成器
    ( 7035 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122592047
    点赞：0   踩 ：0  收藏：1  打赏：0  评论：0
    本篇博文笔记于 2022-01-19 23:26:42 首发，最晚于 2022-01-21 18:37:46 修改。
  7. Python字符串居中显示
    ( 6966 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122163023
    点赞：1   踩 ：0  收藏：7  打赏：0  评论：1
    本篇博文笔记
  8. 斐波那契数列的递归实现和for实现
    ( 5523 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122355295
    点赞：4   踩 ：0  收藏：2  打赏：0  评论：8
    本篇博文笔记
  9. python清屏
    ( 5108 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/120762101
    点赞：0   踩 ：0  收藏：8  打赏：0  评论：0
    本篇博文笔记
  10. 练习：字符串统计(坑：f‘string‘报错)
    ( 5103 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/121723096
    点赞：0   踩 ：0  收藏：1  打赏：0  评论：0
    本篇博文笔记
  11. 回车符、换行符和回车换行符
    ( 5093 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/123109488
    点赞：1   踩 ：0  收藏：2  打赏：0  评论：0
    本篇博文笔记于 2022-02-24 13:10:02 首发，最晚于 2022-02-25 20:07:40 修改。
  12. 练习：尼姆游戏(聪明版/傻瓜式•人机对战)
    ( 4943 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/121645399
    点赞：14   踩 ：0  收藏：42  打赏：0  评论：0
    本篇博文笔记
  13. 密码强度检测器
    ( 4323 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/121739694
    点赞：1   踩 ：0  收藏：4  打赏：0  评论：0
    本篇博文笔记于 2021-12-06 09:08:25 首发，最晚于 2022-11-27 09:39:39 修改。
  14. 练习：生成100个随机正整数
    ( 4274 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122558220
    点赞：1   踩 ：0  收藏：6  打赏：0  评论：0
    本篇博文笔记于 2022-01-18 13:31:36 首发，最晚于 2022-01-20 07:58:12 修改。
  15. 我的 Python.color() (Python 色彩打印控制)
    ( 4159 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/123194259
    点赞：2   踩 ：0  收藏：8  打赏：0  评论：0
    本篇博文笔记于 2022-02-28 22:46:21 首发，最晚于 2022-03-03 10:30:03 修改。
  16. 罗马数字转换器(用罗马数字构造元素的值取模实现)
    ( 4149 阅读)
    博文地址：https://blog.csdn.net/m0_57158496/article/details/122608526
    点赞：0   踩 ：0  收藏：0  打赏：0  评论：0
    本篇博文笔记于 2022-01-20 19:38:12 首发，最晚于 2022-01-21 18:32:02 修改。
推荐条件 阅读量突破四千
(更多热博，请点击蓝色文字跳转翻阅)
回页首

老齐漫画头像

精品文章：

  • 好文力荐：齐伟书稿 《python 完全自学教程》 Free连载(已完稿并集结成书，还有PDF版本百度网盘永久分享，点击跳转免费🆓下载。)
  • OPP三大特性：封装中的property
  • 通过内置对象理解python'
  • 正则表达式
  • python中“*”的作用
  • Python 完全自学手册
  • 海象运算符
  • Python中的 `!=`与`is not`不同
  • 学习编程的正确方法

来源：老齐教室

◆ Python 入门指南【Python 3.6.3】

好文力荐：

  • 全栈领域优质创作者——[寒佬](还是国内某高校学生)博文“非技术文—关于英语和如何正确的提问”，“英语”和“会提问”是编程学习的两大利器。
  • 【8大编程语言的适用领域】先别着急选语言学编程，先看它们能干嘛
  • 靠谱程序员的好习惯
  • 大佬帅地的优质好文“函数功能、结束条件、函数等价式”三大要素让您认清递归

CSDN实用技巧博文：

  • 8个好用到爆的Python实用技巧
  • python忽略警告
  • Python代码编写规范
  • Python的docstring规范（说明文档的规范写法）

这篇关于坐公交：内外向乘客依序选座(python字典、字符串、元组)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/354608。

相关文章

Python使用自带的base64库进行base64编码和解码

Python使用自带的base64库进行base64编码和解码

《Python使用自带的base64库进行base64编码和解码》在Python中,处理数据的编码和解码是数据传输和存储中非常普遍的需求,其中,Base64是一种常用的编码方案,本文我将详细介绍如何使... 目录引言使用python的base64库进行编码和解码编码函数解码函数Base64编码的应用场景注意
阅读更多...
C#数据结构之字符串(string)详解

C#数据结构之字符串(string)详解

《C#数据结构之字符串(string)详解》：本文主要介绍C#数据结构之字符串(string),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录转义字符序列字符串的创建字符串的声明null字符串与空字符串重复单字符字符串的构造字符串的属性和常用方法属性常用方法总结摘
阅读更多...
Python基于wxPython和FFmpeg开发一个视频标签工具

Python基于wxPython和FFmpeg开发一个视频标签工具

《Python基于wxPython和FFmpeg开发一个视频标签工具》在当今数字媒体时代,视频内容的管理和标记变得越来越重要,无论是研究人员需要对实验视频进行时间点标记,还是个人用户希望对家庭视频进行... 目录引言1. 应用概述2. 技术栈分析2.1 核心库和模块2.2 wxpython作为GUI选择的优
阅读更多...
Java实现时间与字符串互相转换详解

Java实现时间与字符串互相转换详解

《Java实现时间与字符串互相转换详解》这篇文章主要为大家详细介绍了Java中实现时间与字符串互相转换的相关方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录一、日期格式化为字符串（一）使用预定义格式（二）自定义格式二、字符串解析为日期（一）解析ISO格式字符串（二）解析自定义
阅读更多...
Python如何使用__slots__实现节省内存和性能优化

Python如何使用__slots__实现节省内存和性能优化

《Python如何使用__slots__实现节省内存和性能优化》你有想过,一个小小的__slots__能让你的Python类内存消耗直接减半吗,没错,今天咱们要聊的就是这个让人眼前一亮的技巧,感兴趣的... 目录背景：内存吃得满满的类__slots__：你的内存管理小助手举个大概的例子：看看效果如何？1.
阅读更多...
Python+PyQt5实现多屏幕协同播放功能

Python+PyQt5实现多屏幕协同播放功能

《Python+PyQt5实现多屏幕协同播放功能》在现代会议展示、数字广告、展览展示等场景中,多屏幕协同播放已成为刚需,下面我们就来看看如何利用Python和PyQt5开发一套功能强大的跨屏播控系统吧... 目录一、项目概述：突破传统播放限制二、核心技术解析2.1 多屏管理机制2.2 播放引擎设计2.3 专
阅读更多...
Python中随机休眠技术原理与应用详解

Python中随机休眠技术原理与应用详解

《Python中随机休眠技术原理与应用详解》在编程中,让程序暂停执行特定时间是常见需求,当需要引入不确定性时,随机休眠就成为关键技巧,下面我们就来看看Python中随机休眠技术的具体实现与应用吧... 目录引言一、实现原理与基础方法1.1 核心函数解析1.2 基础实现模板1.3 整数版实现二、典型应用场景2
阅读更多...
Python实现无痛修改第三方库源码的方法详解

Python实现无痛修改第三方库源码的方法详解

《Python实现无痛修改第三方库源码的方法详解》很多时候,我们下载的第三方库是不会有需求不满足的情况,但也有极少的情况,第三方库没有兼顾到需求,本文将介绍几个修改源码的操作,大家可以根据需求进行选择... 目录需求不符合模拟示例 1. 修改源文件2. 继承修改3. 猴子补丁4. 追踪局部变量需求不符合很
阅读更多...
python+opencv处理颜色之将目标颜色转换实例代码

python+opencv处理颜色之将目标颜色转换实例代码

《python+opencv处理颜色之将目标颜色转换实例代码》OpenCV是一个的跨平台计算机视觉库,可以运行在Linux、Windows和MacOS操作系统上,：本文主要介绍python+ope... 目录下面是代码+ 效果 + 解释转HSV： 关于颜色总是要转HSV的掩膜再标注总结 目标：将红色的部分滤
阅读更多...
Python 中的异步与同步深度解析(实践记录)

Python 中的异步与同步深度解析(实践记录)

《Python中的异步与同步深度解析(实践记录)》在Python编程世界里,异步和同步的概念是理解程序执行流程和性能优化的关键,这篇文章将带你深入了解它们的差异,以及阻塞和非阻塞的特性,同时通过实际... 目录python中的异步与同步：深度解析与实践异步与同步的定义异步同步阻塞与非阻塞的概念阻塞非阻塞同步
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2