超级会员免费看
本文介绍了如何使用Python解决一道关于小朋友出操排列的算法问题，要求找到迟到的小明应插入的位置。问题描述包括学号从小到大排列的队伍，以及寻找特定学号在队伍中的位置。提供的代码示例展示了如何在O(nLog(n))的时间复杂度内解决此问题。
小明找位置
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。
题目描述
小朋友出操，按学号从小到大排成一列；
小明来迟了，请你给小明出个主意，让他尽快找到他应该排的位置。
算法复杂度要求不高于nLog(n)；学号为整数类型，队列规模 ≤ 10000；
输入描述
第一行：输入已排成队列的小朋友的学号（正整数），以","隔开；例如：
93,95,97,100,102,123,155
第二行：小明学号，如：
110<
订阅专栏 解锁全文
扫一扫
611
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
