Python语言程序设计（嵩天老师）-期末考试3.2-站队顺序输出

RainbowSun1102

于 2018-06-29 15:38:38 发布

阅读量2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Python基础学习文章标签： Python

本文链接：https://blog.youkuaiyun.com/weixin_41153216/article/details/80857646

Python基础学习专栏收录该内容

8 篇文章

订阅专栏

本文介绍了解决LeetCode406题的一种算法实现。该算法首先按特定顺序对输入的队列列表进行排序，然后根据排序结果重建原始队列。具体步骤包括按k值排序、按h值倒序排列以及最终根据k值插入元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题的原题是Leetcode 406题

题目：假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示，其中h是这个人的身高，k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。

思路：输入是二维列表，（1）根据列表的第二维进行排序，（2）在根据列表的第一维倒序排列，（3）最后根据列表第二维的值将排序后的序列插入新的列表中。

代码：

from operator import itemgetter
queue = eval(input())

queue.sort(key = itemgetter(1))
#print(queue)
queue.sort(key = itemgetter(0), reverse = True)
#print(queue)

output = []
for item in queue:
    output.insert(item[1], item)
    #print(output)
print(output)

参考博客：https://blog.youkuaiyun.com/sinat_27421407/article/details/80822444