高考那题可以用桶排序,开0-750个桶,然后1000w可以分批放入桶中,好处是如果限制条件内存不够可以把上次的结果存成文件,分批计算在汇总。最后按照桶中的计数大小进行排序。