坐公交：内外向乘客依序选座(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名乘客依序上车按各自喜好选座)

本文质量分：
【 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 执行程序用时
  2.5 详细打印乘客入座
  
  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:
        break
        
    in_text1.append(s)

in_text2 = '''3
45 60 30
010011''' # 默认输入样例。
in_text = in_text2.split('\n') if not in_text1 else in_text1

start = time() # 记录程序开始处理时的秒时间。
n, seat, person = in_text
seat = dict.fromkeys(seat.split()) # 生成座位字典。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
```
回页目录

 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])

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
```
回页目录

 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())

1
2
3
4
5
6
7
8
9
10
```
回页目录

 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}")

1
2
3
4
5
6
```
回页目录

 2.5 详细打印乘客入座

题目要求要输出所有乘客选座排数，我的输出不够明晰。所以在遍历乘客的循环中，用字符串插值格式化打印当前乘客的选座排数：0内向乘客，print(f"乘客{i}，入座第{seatNone[0]}宽度那排")；1外向乘客，print(f"乘客{i}，入座第{seatOne[-1]}宽度那排")。
- 代码运行效果截屏图片
```
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() # 终止程序。
        
        print(f"乘客{i}，入座第{seatNone[0]}宽度那排")
        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() # 终止程序。
        
        print(f"乘客{i}，入座第{seatOne[-1]}宽度那排")
        seat[seatOne[-1]] = [(k, i)] + seat.get(seatOne[-1])

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
```
回页目录

 3、完整源码

(源码较长，点此跳过源码)
```
#!/sur/bin/nve python
# coding: utf-8
from time import time


print('\n输入：')
in_text1 = []
for i in 'abc':
    s = input()

    if not s:
        break
        
    in_text1.append(s)

in_text2 = '''3
45 60 30
010011''' # 默认输入样例。
in_text = in_text2.split('\n') if not in_text1 else in_text1

start = 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() # 终止程序。
        
        print(f"乘客{i}，入座第{seatNone[0]}宽度那排")
        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() # 终止程序。
        
        print(f"乘客{i}，入座第{seatOne[-1]}宽度那排")
        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{outSeat()}\n")
    print(f"\n{f' 程序运行用时{round(time()-start, 6)}秒 ':~^33}")

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
```
回页首

上一篇：折纸达珠峰高度_{(对折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实用技巧博文：
相关阅读:
IPEmotion的NVH噪声测试模块——坎贝尔图
 艾美捷FcyRl (CD64)，FCGR1A，生物活性活动分析结果
 酷壳网文章清单汇总
 python+vue+elementui在线打印系统
 oraenv Oracle_SID for sid in
先进制造aps专题四计划型简单aps系统(plan)和排产型复杂aps系统(Scheduling）的区别
 lighttpd cgi不能重启
 ctf web基础php
基础知识java
仿热血江湖GClass45 method_0
原文地址：https://blog.csdn.net/m0_57158496/article/details/134235695

◆ 坐公交

1、题目描述

2、算法解析

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

2.2 遍历乘客字符串

2.3 格式化输出

2.4 执行程序用时

2.5 详细打印乘客入座

3、完整源码