A7255 | [GESP202512 三级]小杨的智慧购物
来源2025
时间限制1s
内存限制512MB
通过 / 提交0/0
题目描述
小杨的班级要举办一个环保手工作品展览，老师请小杨去文具店购买 $M$ 种不同的文具（例如：铅笔、橡皮、尺子等）。
商店里共有 $N$ 件文具，每件文具都有一个种类编号（从 1 到 $M$）和价格。
小杨的预算有限，他想了一个聪明的办法：对于每种文具，他只买最便宜的那一件（如果同种文具有多件价格相同且都是最便宜的，他只会购买其中的一件）。请你帮小杨计算出，买齐这 $M$ 种文具一共需要花费多少钱。
商店里共有 $N$ 件文具，每件文具都有一个种类编号（从 1 到 $M$）和价格。
小杨的预算有限，他想了一个聪明的办法：对于每种文具，他只买最便宜的那一件（如果同种文具有多件价格相同且都是最便宜的，他只会购买其中的一件）。请你帮小杨计算出，买齐这 $M$ 种文具一共需要花费多少钱。
输入格式
第一行两个正整数 $M, N$，代表文具的种类数和总数。
之后 $N$ 行，每行两个正整数 $K_i$ 和 $P_i$，分别代表第 $i$ 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。
之后 $N$ 行，每行两个正整数 $K_i$ 和 $P_i$，分别代表第 $i$ 件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。
输出格式
输出一行，代表购买文具的总价。
输入输出样例
输入 #1
2 5 1 1 1 2 1 1 2 3 2 10
输出 #1
4
### 样例解释：
文具清单如下：
- 文具1: 种类1，价格1
- 文具2: 种类1，价格2
- 文具3: 种类1，价格1
- 文具4: 种类2，价格3
- 文具5: 种类2，价格10
小杨的选择过程：对于种类1: 有三件商品，价格分别为1,2,1。其中最便宜的价格是1。对于种类2: 有两件商品，价格分别为3,10。其中最便宜的价格是3。
计算总价：小杨购买这两类文具的总花费为 $1 + 3 = 4$。
### **数据范围：**
对于所有测试点，保证 $1 \leq M \leq N \leq 10^5$, $1 \leq K_i \leq M$, $1 \leq P_i \leq 10^3$。
文具清单如下：
- 文具1: 种类1，价格1
- 文具2: 种类1，价格2
- 文具3: 种类1，价格1
- 文具4: 种类2，价格3
- 文具5: 种类2，价格10
小杨的选择过程：对于种类1: 有三件商品，价格分别为1,2,1。其中最便宜的价格是1。对于种类2: 有两件商品，价格分别为3,10。其中最便宜的价格是3。
计算总价：小杨购买这两类文具的总花费为 $1 + 3 = 4$。
### **数据范围：**
对于所有测试点，保证 $1 \leq M \leq N \leq 10^5$, $1 \leq K_i \leq M$, $1 \leq P_i \leq 10^3$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？