[C语言C++]求问关于pat德才论的问题。具体问题链接不能发,请自行搜索下吧。如何通过索引和一维

Python014

[C语言C++]求问关于pat德才论的问题。具体问题链接不能发,请自行搜索下吧。如何通过索引和一维,第1张

用两个一维数组解决的,一个用来保存准考证编号,一个用来保存准考证编号数组的下标,德分,才分的数据。

根据准考证编号数组的下标(<=100000),德分(<=100),才分(<=100)的数据特性,可以用一个int来记录,可用的方法是 准考证编号数组的下标 左移 14位 + 德分 左移 7位 + 才分。

然后再自己写比较函数,进行排序。

这样可以达到 快速,高效,低内存消耗。

C语言 —— PAT 【1015. 德才论 (25分)】 (运行超时——快速排序)

2020年2月17日为录取最低分数线,即德分和才分均不低于 L 的考生才有资格被考虑录取H(<100…