noc编程马拉松python小高模拟题 .pdfVIP

noc编程马拉松python小高模拟题 NOC 编程马拉松 Python 小高模拟题 介绍 NOC 编程马拉松是一个为期两周的编程比赛，旨在挑战参赛者的编程 技能和解决问题的能力。本文将介绍其中一道 Python 模拟题目—— 小高模拟题。 题目描述 小高想要买一些东西，他有 n 元钱，他去了 m 个商店，每个商店有一 个售价 p[i]和库存量 q[i]。他想要买尽可能多的东西，请你帮助他计算 出他最多可以购买多少件商品。 输入格式： 第一行包含两个整数 n 和 m ，分别表示小高手中的钱数和商店数量。 接下来 m 行，每行包含两个整数 p[i]和 q[i] ，分别表示第i 个商店中商 品的价格和库存量。 输出格式： 输出一个整数，表示小高最多可以购买多少件商品。 数据范围： 1 ≤ n ≤ 1000 1 ≤ m ≤ 1000 1 ≤ p[i], q[i] ≤ 1000 解题思路 本题需要找到一种贪心策略来使得小高能够尽可能地购买更多的商品。 我们可以将所有商品按照价格从低到高排序，并依次购买直到小高手 中的钱数不足以再购买下一个商品为止。 具体实现： 1. 将所有商品按照价格从低到高排序 2. 依次购买商品，直到小高手中的钱数不足以再购买下一个商品为止 3. 将购买的商品数量累加起来，并输出结果 Python 代码实现 以下是 Python 代码实现，其中使用了 sorted 函数对商品进行排序， 使用了 for 循环逐个购买商品，并使用了 if 语句判断小高手中的钱数 是否足够购买下一个商品。最后将购买的商品数量累加起来并输出结 果。 ``` n, m = map(int, input().split()) goods = [] for i in range(m): p, q = map(int, input().split()) goods.append((p, q)) goods = sorted(goods, key=lambda x: x[0]) count = 0 for i in range(m): if n = goods[i][0] * goods[i][1]: count += goods[i][1] n -= goods[i][0] * goods[i][1] else: count += n // goods[i][0] break print(count) ``` 代码说明： 首先读入 n 和 m ，然后使用一个列表goods 存储每个商店的售价和库 存量。接着使用 sorted 函数对 goods 进行排序，按照售价从低到高 排列。然后使用 for 循环逐个购买商品，如果小高手中的钱数足够购 买当前商品，则将购买的商品数量累加起来，并将小高手手中的钱数 减去购买所需的金额；否则，计算出小高手手中最多可以购买的当前 商品数量，并跳出循环。最后输出购买的商品数量即可。 总结 本题是一道贪心算法的经典应用，通过对所有商品按照价格从低到高 排序，并依次购买直到小高手中的钱数不足以再购买下一个商品为止， 可以使得小高能够尽可能地购买更多的商品。Python 代码实现简单明 了，易于理解和调试。