友利奈绪 : 医疗调度系统题解
4 年，5 月前
本题要求对国民进行排序，但国民的上限十分大（测试样例中甚至达到10 亿）。
因此，在国民人数特别多时，对每个国民都申请存储空间是不现实的，它会导致memory limit exceed。
所以，我们要从另一个变量指令数出发。
可以看到，我们的最大指令数为1000。就特殊情况而言，最多可以对1000个国民进行医疗操作（N*1000）。
显然，指令数的特殊性是我们解题的关键。
睿智的杨老师的解法。（强）
1.先申请3000个单位的连续内存。
2.前2000个空间中从1000 + 1 ~ 2
...查看全文