thinkphp制作网站开发,无锡设计网站,宝安网站制作公司,什么叫企业网站n排宽度不一的座位#xff0c;每排2座#xff0c;2n名内外向乘客依序上车按各自喜好选座。 (笔记模板由python脚本于2023年11月05日 21:49:31创建#xff0c;本篇笔记适合熟悉python列表list、字符串str、元组tuple的coder翻阅) 【学习的细节是欢悦的历程】 Python 官网每排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名乘客依序上车按各自喜好选座) 本文质量分 【 97 】 本文地址
https://blog.csdn.net/m0_57158496/article/details/134235695 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】 题目文字描述 时间限制1000ms内存限制256M 题目描述 公交上有N排凳子每排有两个凳子每一排的凳子宽度不一样。有一些内向和外向的人按照顺序上车。 外向的人(0)只会选择没人的一排坐下如果有很多排符合要求他会选择座位宽度最小的坐下。 内向的人(1)只会选择有人的一排坐下如果有很多排符合要求他会选择座位宽度最大的坐下。 数据保证存在合理。输出每个人所在的排。 输入描述 第一行有一个整数N(1 N 100000)表示有N排凳子。 第二行有N个整数表示从第一排到第N排凳子宽度。(1 len[i] 10000)第三行2×N个01组成的字符串表示上车的人的性格。 输出描述 输出每个人应该坐在那一排。 回页目录 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 第{k1}排(座宽{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 第{k1}排(座宽{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 秒。 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 修改。让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 修改。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 修改。个人信息提取(字符串)( 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 修改。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 修改。罗马数字转换器|罗马数字生成器( 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 修改。Python字符串居中显示( 6966 阅读)博文地址https://blog.csdn.net/m0_57158496/article/details/122163023点赞1 踩 0 收藏7 打赏0 评论1本篇博文笔记斐波那契数列的递归实现和for实现( 5523 阅读)博文地址https://blog.csdn.net/m0_57158496/article/details/122355295点赞4 踩 0 收藏2 打赏0 评论8本篇博文笔记python清屏( 5108 阅读)博文地址https://blog.csdn.net/m0_57158496/article/details/120762101点赞0 踩 0 收藏8 打赏0 评论0本篇博文笔记练习字符串统计(坑f‘string‘报错)( 5103 阅读)博文地址https://blog.csdn.net/m0_57158496/article/details/121723096点赞0 踩 0 收藏1 打赏0 评论0本篇博文笔记回车符、换行符和回车换行符( 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 修改。练习尼姆游戏(聪明版/傻瓜式•人机对战)( 4943 阅读)博文地址https://blog.csdn.net/m0_57158496/article/details/121645399点赞14 踩 0 收藏42 打赏0 评论0本篇博文笔记密码强度检测器( 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 修改。练习生成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 修改。我的 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 修改。罗马数字转换器(用罗马数字构造元素的值取模实现)( 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规范说明文档的规范写法
