Charged Creeper 的小窝

摘要： 题目传送门 错误思路 暴力模拟，显然 $O(n^2)$，过不了 $1 \leq n \leq 10^5$。 正解 思路 重新看题面，可以发现想快速查找 面值不超过当前自己钱包中硬币的总面额的硬币中面额最大的一枚硬币 可使用二分法。 算法流程 将读入的硬币数组排序（或在输入时就用二分插入使数组有序）。 阅读全文