GESP认证C++编程真题解析 | B4450 [GESP202512 三级] 小杨的智慧购物

​欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶 ，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

• 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
• 希望系统学习C++/Python编程的初学者
• 想要提升算法与编程能力的编程爱好者

附上汇总帖：GESP认证C++编程真题解析 | 汇总

---

【题目来源】

洛谷：[B4450 GESP202512 三级] 小杨的智慧购物 - 洛谷

【题目描述】

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

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

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

【输入】

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

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

【输出】

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

【输入样例】

2 5 1 1 1 2 1 1 2 3 2 10

【输出样例】

4

【算法标签】

《洛谷 B4450 小杨的智慧购物》 #数组# #GESP# #2025#

【代码详解】

#include<bits/stdc++.h>usingnamespacestd;constintN=100005;// 定义最大容量常量intn,m,k,p;// 变量声明vector<int>a[N];// 数组的向量，用于存储多组数据intmain(){// 输入m和ncin>>m>>n;// 读取n对数据(k, p)for(inti=1;i<=n;i++){cin>>k>>p;// 将p添加到第k个向量中a[k].push_back(p);}// 对每个向量进行排序for(inti=1;i<=m;i++){sort(a[i].begin(),a[i].end());}// 计算答案intans=0;for(inti=1;i<=m;i++){// 累加每个向量的第一个元素（最小值）ans+=a[i][0];}// 输出结果cout<<ans<<endl;return0;}

【运行结果】

2 5 1 1 1 2 1 1 2 3 2 10 4