该问题主要涉及排序效率问题,开始使用在读入数据过程中创建最小堆,但是会导致超时,后改成读入数据后调用qsort函数进行排序,时间减小到了79ms。
因为可能的带宽值有很多重复值会导致重复计算,因此在贪心计算前先保证不会重复,这样提升到了16ms。
源代码如下:
Problem | Result | Memory | Time | Language | Code Length |
1018 | Accepted | 476K | 16MS | GCC | 6100B |
1018 | Accepted | 476K | 79MS | GCC | 5926B |
1018 | Time Limit Exceeded | | | GCC | 9754B |
| | | | | |