分类: 算法

0

算法学习笔记

刷题笔记Sample Level 排序 B1015/A1062: 这是一道分类排序题,可以将成绩分成5个类别,最后一个类别不用输出。 思路一:将类别作为结构体的一个成员,将所有学生进行排序(快速排序算法),平均复杂度为:$O(NlogN)$。 思路二:分类存储每一类成绩,再分别对其排序。 超时问题: 最开始以为是因为排序算法的复杂度过高导致的超时,后经查阅其他人的博客发现,超时