自动搬运

查看原文

来自洛谷，原作者为

	ShanCreeperPro DILL QQTeam：746219450

搬运于2025-08-24 21:15:27，当前版本为作者最后更新于2024-02-21 21:11:31，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

欢迎大家报名洛谷网校的课程，期待和大家一起进步！

思路分析

本题考查循环结构和分支结构。

因为本题的金额总数在最后读入，所以我们需要用数组 $a$ 来储存每个商品的金额，随后根据题目进行 $n$ 次循环进行判断：

• 如果商品 $i$ 的价格 $a_i$ 比 $x$ 小，就意味着能买得起它，将总金额减去 $a_i$，并将买到的商品总数 $ans$ 加上 $1$；
• 如果买不起，直接跳过。

核心代码

循环 $n$ 次，如果 $a_i$ 比 $x$ 小，将 $x$ 减去 $a_i$，答案加 $1$，否则跳过：

for (int i = 1; i <= n; i++) {
    if (a[i] <= x)
        x -= a[i], ans++;
    else
        continue;
}

注意事项

• 变量 $ans$ 的初值记得设为 $0$；
• 不能边读边操作，因为金额在最后读入。