如下图,要求用Python语言实现,初学数据结构内容没有什么头绪,求指导教学,非常感谢!
图裂开了
本人c++OIer,不知道算法是否互通
第一题直接使用class封装就不说了
第二题可以使用对顶堆或二叉查找树维护(大概吧)
第三题的话快排和归并排序应该都行(建议归并排序,稳)
第四题的话就是桶排序了(真的是这么叫这个算法的吗),统计O(N),取出小于O(N)总体就是O(N)
第五个二分查找用ans记录答案的位置即可
最后一个还是用桶排序吧,统计的时候用t记录对应绩点学生的下标,最后输出的时候就按下标找到学生就行了
如果觉得不够清楚,还请指出