根据准考证编号数组的下标(<=100000),德分(<=100),才分(<=100)的数据特性,可以用一个int来记录,可用的方法是 准考证编号数组的下标 左移 14位 + 德分 左移 7位 + 才分。
然后再自己写比较函数,进行排序。
这样可以达到 快速,高效,低内存消耗。
C语言 —— PAT 【1015. 德才论 (25分)】 (运行超时——快速排序)2020年2月17日为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取H(<100…
根据准考证编号数组的下标(<=100000),德分(<=100),才分(<=100)的数据特性,可以用一个int来记录,可用的方法是 准考证编号数组的下标 左移 14位 + 德分 左移 7位 + 才分。
然后再自己写比较函数,进行排序。
这样可以达到 快速,高效,低内存消耗。
C语言 —— PAT 【1015. 德才论 (25分)】 (运行超时——快速排序)2020年2月17日为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取H(<100…