算法笔试模拟题精解之“Tom 爱吃巧克力” <15算法笔试模拟题精解之“Tom 爱吃巧克力”贡献者 | 郭达彬简介：根据题意，可以得知这道题可以运用贪心算法，策略是每次都去买最便宜的巧克力。题目描述题目等级：容易知识点：贪心查看题目：Tom 爱吃巧克力Tom 非常喜欢巧克力，他上次买的巧克力吃完了，所以他打算再去买 k 块巧克力回来 (1<=k<=1e5)，他又是一个非常节俭的一个人，所以他想花最少的钱去买巧克力。现在有 n 家卖巧克力的店 (1<=n<=1e5)，每个店的巧克力都限购 bi 块 ( 最多只能买 bi 块 ,1<=bi<=1e5)，每块的价格是 ai(1<=ai<=1e9)，请问 Tom 买 k 块巧克力最少要花多少钱？题目保证 n 个 bi 的总和大于等于 k。输 入 卖 巧 克 力 的 店 的 个 数 n(1<=n<=1e5)； 打 算 去 买 的 巧 克 力 块 数k(1<=k<=1e5)；和一个数组 m, 其中 mi =ai, bi 表示第 i 家巧克力店的巧克力的价格和限购块数输出一个数，表示 Tom 买 k 块巧克力花的最少钱数16>算法笔试模拟题精解之“T