小杨的智慧购物
题目描述
小杨的班级要举办一个环保手工作品展览,老师请小杨去文具店购买 种不同的文具(例如:铅笔、橡皮、尺子 等)。 商店里共有 件文具,每件文具都有一个种类编号(从1到 M)和价格。
小杨的预算有限,他想了一个聪明的办法:对于每种文具,他只买最便宜的那一件(如果同种文具有多件价格相同且都是最便宜的,他只会购买其中的一件)。请你帮小杨计算出,买齐这 种文具一共需要花费多少钱。
输入格式
第一行两个正整数 M,N,代表文具的种类数和总数。
之后N 行,每行两个正整数
分别代表第 i 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。
输出格式
输出一行,代表购买文具的总价。
样例
输入样例
2 5 1 1 1 2 1 1 2 3 2 10
输出样例
4
样例解释
文具清单如下:
文具 1:种类 1,价格 1
文具 2:种类 1,价格 2
文具 3:种类 1,价格 1
文具 4:种类 2,价格 3
文具 5:种类 2,价格 10
小杨的选择过程:
对于种类 1:有三件商品,价格分别为1,2,1。其中最便宜的价格是 2。
对于种类 2:有两件商品,价格分别为3,10。其中最便宜的价格是3 。
计算总价:小杨购买这两类文具的总花费为1+3=4。
数据范围
对于所有测试点,保证
相似题推荐
有10根长度分别为1,2,3,…,10的木棒,现需要从中选出3 根木棒组成一个三角形。三角形的成立条件是任意两边之和大于第三边。以下程序通过枚举顺序递增的三边长度组合来统计有效三角形的数量,请补全代码中缺失的条件判断部分。()
count = 0 for a in range(1, 11): for b in range(a, 11): for c in range(b, 11): if ________: # 填空处 count += 1
| A. a + b > c |
B. a + b + c < 30 |
| C. a*a + b*b == c*c |
D. 所有选项都错误 |
小明的妈妈最近刚刚给他买了一块电话手表,除了可以看时间,小明也可以用它和妈妈打电话、收发信息,那么可以推测这块手表中装有一款特定操作系统。()2026.3-3
| A.正确 | B.错误 |
执行以下代码后,输出结果是True。
tuple1 = (1, 2) tuple2 = (3, 4) result = tuple1 + tuple2 print(result is (1, 2, 3, 4))
| A.正确 | B.错误 |
