原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第PAGE页共NUMPAGES页
编程算法趣味挑战题详解及答案
一、排序算法应用题（共3题，每题10分）
题目1（10分）：
某电商平台需要对用户购买记录进行排序，记录包含用户ID（整数）、购买时间（字符串格式“YYYY-MM-DDHH:MM:SS”）和商品价格（浮点数）。请设计一个排序算法，要求先按购买时间升序排列，时间相同则按用户ID升序排列，用户ID相同则按商品价格降序排列。假设初始数据为：
`[{user_id:102,time:2023-10-2610:30:00,price:299.9},{user_id:101,time:2023-10-2610:30:00,price:199.9},{user_id:103,time:2023-10-2509:15:00,price:499.9},{user_id:102,time:2023-10-2509:15:00,price:399.9}]`
请输出排序后的结果。
答案1：
python
defcustom_sort(records):
returnsorted(records,key=lambdax:(x[time],x[user_id],-x[price]))
data=[
{user_id:102,time:2023-10-2610:30:00,price:299.9},
{user_id:101,time:2023-10-2610:30:00,price:199.9},
{user_id:103,time:2023-10-2509:15:00,price:499.9},
{user_id:102,time:2023-10-2509:15:00,price:399.9}
]
sorted_data=custom_sort(data)
foriteminsorted_data:
print(item)
解析1：
-排序规则：首先按`time`升序，然后按`user_id`升序，最后按`price`降序（通过`-x[price]`实现）。
-使用`sorted`函数的`key`参数传入自定义排序逻辑，确保多条件排序的正确性。
-适用于电商场景中对订单记录的精细化排序需求。
题目2（10分）：
某图书馆需要整理借阅记录，记录包含读者姓名（字符串）、借阅日期（整数，表示从年初的天数）和书籍分类（字符串）。请设计一个排序算法，要求先按借阅日期升序排列，日期相同则按读者姓名降序排列，读者姓名相同则按书籍分类升序排列。假设初始数据为：
`[{name:张三,date:250,category:文学},{name:李四,date:250,category:历史},{name:张三,date:200,category:科技},{name:王五,date:200,category:经济}]`
请输出排序后的结果。
答案2：
python
deflibrary_sort(records):
returnsorted(records,key=lambdax:(x[date],-ord(x[name][0])+256len(x[name]),x[category]))
data=[
{name:张三,date:250,category:文学},
{name:李四,date:250,category:历史},
{name:张三,date:200,category:科技},
{name:王五,date:200,category:经济}
]
sorted_data=library_sort(data)
foriteminsorted_data:
print(item)
解析2：
-排序规则：`date`升序，`name`降序（通过`-ord(x[name][0])+256len(x[name])`实现姓名的降序排列），`category`升序。
-`ord`函数获取首字母ASCII码，通过加权计算确保姓名排序的稳定性。
-适用于图书馆借阅记录的管理场景。
题目3（10分）：
某外卖平台需要根据用户订单的配送优先级进行排序，优先级由以下规则决定：
1.先按订单金额（浮点数）降序排列；
2.金额相同则按下单时间（字符串格式“HH:MM”）升序排列；
3.时间相同则按用户等级（整数，1为普通用户，2为VIP）升序排列。
假设初始数据为：
`[{amount:35.5,time:12:30,level:1}
文档评论（0）