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

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

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

适合人群：

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

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

---

【题目来源】

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

【题目描述】

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

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

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

【输入】

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

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

【输出】

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

【输入样例】

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

【输出样例】

4

【算法标签】

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

【代码详解】

#include <bits/stdc++.h>
using namespace std;

const int N = 100005;  // 定义最大容量常量
int n, m, k, p;        // 变量声明
vector<int> a[N];      // 数组的向量，用于存储多组数据

int main()
{
    // 输入m和n
    cin >> m >> n;
    
    // 读取n对数据(k, p)
    for (int i = 1; i <= n; i++)
    {
        cin >> k >> p;
        // 将p添加到第k个向量中
        a[k].push_back(p);
    }
    
    // 对每个向量进行排序
    for (int i = 1; i <= m; i++)
    {
        sort(a[i].begin(), a[i].end());
    }
    
    // 计算答案
    int ans = 0;
    for (int i = 1; i <= m; i++)
    {
        // 累加每个向量的第一个元素（最小值）
        ans += a[i][0];
    }
    
    // 输出结果
    cout << ans << endl;
    
    return 0;
}

【运行结果】

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