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

2023-11-06 05:01

本文主要是介绍坐公交:内外向乘客依序选座(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: 多模块(.py)中全局变量的导入

文章目录 global关键字可变类型和不可变类型数据的内存地址单模块(单个py文件)的全局变量示例总结 多模块(多个py文件)的全局变量from x import x导入全局变量示例 import x导入全局变量示例 总结 global关键字 global 的作用范围是模块(.py)级别: 当你在一个模块(文件)中使用 global 声明变量时,这个变量只在该模块的全局命名空

【Python编程】Linux创建虚拟环境并配置与notebook相连接

1.创建 使用 venv 创建虚拟环境。例如,在当前目录下创建一个名为 myenv 的虚拟环境: python3 -m venv myenv 2.激活 激活虚拟环境使其成为当前终端会话的活动环境。运行: source myenv/bin/activate 3.与notebook连接 在虚拟环境中,使用 pip 安装 Jupyter 和 ipykernel: pip instal

【机器学习】高斯过程的基本概念和应用领域以及在python中的实例

引言 高斯过程(Gaussian Process,简称GP)是一种概率模型,用于描述一组随机变量的联合概率分布,其中任何一个有限维度的子集都具有高斯分布 文章目录 引言一、高斯过程1.1 基本定义1.1.1 随机过程1.1.2 高斯分布 1.2 高斯过程的特性1.2.1 联合高斯性1.2.2 均值函数1.2.3 协方差函数(或核函数) 1.3 核函数1.4 高斯过程回归(Gauss

【学习笔记】 陈强-机器学习-Python-Ch15 人工神经网络(1)sklearn

系列文章目录 监督学习:参数方法 【学习笔记】 陈强-机器学习-Python-Ch4 线性回归 【学习笔记】 陈强-机器学习-Python-Ch5 逻辑回归 【课后题练习】 陈强-机器学习-Python-Ch5 逻辑回归(SAheart.csv) 【学习笔记】 陈强-机器学习-Python-Ch6 多项逻辑回归 【学习笔记 及 课后题练习】 陈强-机器学习-Python-Ch7 判别分析 【学

nudepy,一个有趣的 Python 库!

更多资料获取 📚 个人网站:ipengtao.com 大家好,今天为大家分享一个有趣的 Python 库 - nudepy。 Github地址:https://github.com/hhatto/nude.py 在图像处理和计算机视觉应用中,检测图像中的不适当内容(例如裸露图像)是一个重要的任务。nudepy 是一个基于 Python 的库,专门用于检测图像中的不适当内容。该

pip-tools:打造可重复、可控的 Python 开发环境,解决依赖关系,让代码更稳定

在 Python 开发中,管理依赖关系是一项繁琐且容易出错的任务。手动更新依赖版本、处理冲突、确保一致性等等,都可能让开发者感到头疼。而 pip-tools 为开发者提供了一套稳定可靠的解决方案。 什么是 pip-tools? pip-tools 是一组命令行工具,旨在简化 Python 依赖关系的管理,确保项目环境的稳定性和可重复性。它主要包含两个核心工具:pip-compile 和 pip

HTML提交表单给python

python 代码 from flask import Flask, request, render_template, redirect, url_forapp = Flask(__name__)@app.route('/')def form():# 渲染表单页面return render_template('./index.html')@app.route('/submit_form',

POJ2001字典树

给出n个单词,求出每个单词的非公共前缀,如果没有,则输出自己。 import java.io.BufferedReader;import java.io.InputStream;import java.io.InputStreamReader;import java.io.PrintWriter;import java.io.UnsupportedEncodingException;

每日一题|牛客竞赛|四舍五入|字符串+贪心+模拟

每日一题|四舍五入 四舍五入 心有猛虎,细嗅蔷薇。你好朋友,这里是锅巴的C\C++学习笔记,常言道,不积跬步无以至千里,希望有朝一日我们积累的滴水可以击穿顽石。 四舍五入 题目: 牛牛发明了一种新的四舍五入应用于整数,对个位四舍五入,规则如下 12345->12350 12399->12400 输入描述: 输入一个整数n(0<=n<=109 ) 输出描述: 输出一个整数

Python QT实现A-star寻路算法

目录 1、界面使用方法 2、注意事项 3、补充说明 用Qt5搭建一个图形化测试寻路算法的测试环境。 1、界面使用方法 设定起点: 鼠标左键双击,设定红色的起点。左键双击设定起点,用红色标记。 设定终点: 鼠标右键双击,设定蓝色的终点。右键双击设定终点,用蓝色标记。 设置障碍点: 鼠标左键或者右键按着不放,拖动可以设置黑色的障碍点。按住左键或右键并拖动,设置一系列黑色障碍点