跟老马一起“升级打怪”学编程！

旨在为小朋友们提供全面的学习材料，共同为等级考试做好准备。

添加小助手微信，回复【GESP三级2025.12_小杨的智慧购物】，获取本题源代码。

GESP三级2025.12_小杨的智慧购物

【提交】

https://www.luogu.com.cn/problem/B4450

【问题描述】

小杨的班级要举办一个环保手工作品展览，老师请小杨去文具店购买  种不同的文具（例如：铅笔、橡皮、尺子等）。

商店里共有  件文具，每件文具都有一个种类编号（从  到 ）和价格。

小杨的预算有限，他想了一个聪明的办法：对于每种文具，他只买最便宜的那一件（如果同种文具有多件价格相同且都是最便宜的，他只会购买其中的一件）。请你帮小杨计算出，买齐这  种文具一共需要花费多少钱。

【输入描述】

第一行两个正整数 ，代表文具的种类数和总数。

之后  行，每行两个正整数  和 ，分别代表第  件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。

【输出描述】

输出一行，代表购买文具的总价。

【样例输入1】

2 51 11 21 12 32 10

【样例输出1】

4

【样例解释】

文具清单如下：

• 文具 1：种类 1，价格 1
• 文具 2：种类 1，价格 2
• 文具 3：种类 1，价格 1
• 文具 4：种类 2，价格 3
• 文具 5：种类 2，价格 10

小杨的选择过程：对于种类 1：有三件商品，价格分别为 。其中最便宜的价格是 。对于种类 2：有两件商品，价格分别为 。其中最便宜的价格是 。

计算总价：小杨购买这两类文具的总花费为 。

【数据范围】

对于所有测试点，保证 。

参考程序：

'''[GESP202512 三级] 小杨的智慧购物https://www.luogu.com.cn/problem/B4450'''M, N = list(map(int, input().split()))lst = [1000] * Mfor _ in range(N):    k, p = list(map(int, input().split()))    lst[k - 1] = min(lst[k - 1], p)print(sum(lst))

青少年编程竞赛交流