2025-12 · 3级 · 小杨的智慧购物

GESP 标程 · 考级真题 · 代码 · cpp · 难度 4/5 · 共 759 字

CCF 原卷官方标程 · 字符串、结构体与类、位运算 · 本地编译通过

2025-12
字符串

正文

// GESP 2025-12 C++ 3级 编程题 2 · 小杨的智慧购物
// 原题：https://oj.yecheng.tv/p/gs2512l3p2
// 官方原卷：https://gesp.ccf.org.cn/101/attach/1723012369874976.pdf
// 题意：小杨的班级要举办一个环保手工作品展览，老师请小杨去文具店购买种不同的文具(例如:铅笔、橡皮、尺子等)。
// 知识点：字符串、结构体与类、位运算
// 参考程序：CCF 原卷官方标程，PDF 抽取后已去行号；本地编译核验通过，供打字练习
// 原卷样例验证：样例验证 1/1 通过
//
#include <iostream>
#include <cstring>
using namespace std;
int min_price[100005];
int main() {
    int M, N;
    cin >> M >> N;
    for (int i = 0; i <= M; i ++)
        min_price[i] = 1000000000;
    for (int i = 0; i < N; ++i) {
        int K, P;
        cin >> K >> P;
        min_price[K] = min(min_price[K], P);
    }
    int total_cost = 0;
    for (int k = 1; k <= M; ++k) {
        total_cost += min_price[k];
    }
    cout << total_cost;
    return 0;
}

2025-12 · 3级 · 小杨的智慧购物

正文

GESP 标程 · 考级真题的其它内容