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