题库首页 › GESP等级认证(Python) › 题目 20642

小杨的智慧购物 题目描述 小杨的班级要举办一个环保手工作品展览,老师请小杨去文具店购买 种不同的文具(例如:铅笔、橡皮、尺子 等)。 商店里共有 件文具,每件文具都有一个种类编号(从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。 数据范围 对于所有测试点,保证

小杨的智慧购物 题目描述 小杨的班级要举办一个环保手工作品展 题目配图小杨的智慧购物 题目描述 小杨的班级要举办一个环保手工作品展 题目配图

正确答案:每种类只取最低价:字典minp[k]=min(已见,新价)遍历N件更新,最后对M个种类最低价求和输出。样例类1最低1+类2最低3=4。

试卷来源:202512 CCF-GESP编程能力等级认证Python三级真题

本卷相关题目

在线做题 同科目题库