背景:身为卡常爱好者,应朋友之邀来优化他死活都 808080 分 的 O(n)\operatorname{O}(n)O(n) 做法。
输出答案时,不要除以 1000.0,而应:
1000.0
std::cout << ans[i] / 1000 << '.' << ans[i] % 1000 / 100 << ans[i] % 100 / 10 << ans[i] % 10 << '\n';
就这么一个弱智优化快了约 400400400 ms。