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代码实现
lambda编程以下是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代码实现简单明了，易于理解和调试。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。