当前位置：首页 > news >正文

GESP2025年12月认证C++四级真题与解析（编程题2 （优先购买））

news 2026/5/12 18:26:27

一、先看原题：

二、题目解析：

1、📖 故事背景（先把题目“变简单”）

小 A 有一些钱 💰，
他走进了一家商店 🏬，
商店里有很多商品，每个商品都有：

🏷️名字（name）
💵价格（price）
⭐优先级（priority）

⚠️注意：优先级数字越小，级别越高！

🧠 小 A 的“买东西三大规则”

小 A 买东西非常讲规矩：

🥇规则 1：
👉 永远先买优先级最高（数字最小）的商品

🥈规则 2：
👉 如果优先级一样，买价格最便宜的

🥉规则 3：
👉 如果优先级、价格都一样，买名字字典序最小的

🎯 题目要我们做什么？

👉 按上面三条规则，
👉 用小 A 的预算，把能买的商品都买下来
👉最后，把买到的商品名，按字典序输出

2、🧠 整体解题思路（先有“大脑地图”）

这道题的本质是一句话：

🧩“先按规则排序 → 再从前往后买 → 最后把名字排一下输出”

所以可以分成3 大步：

1️⃣ 把商品按“购买规则”排序
2️⃣ 按顺序，一个一个买（看钱够不够）
3️⃣ 把买到的商品名字排序后输出

3、🧱 一步一步拆解

✅ 第一步：用结构体表示一个商品 📦

struct Item { string name; // 商品名 int price; // 价格 int priority; // 优先级（越小越好） };

🧒 可以这样理解：

一个Item，
就是一张商品信息卡片

✅ 第二步：讲清楚 “怎么买才算更好” 🏆

我们要写一个比较规则函数：

bool cmp(const Item &a, const Item &b) { if (a.priority != b.priority) return a.priority < b.priority; // 优先级小的先 if (a.price != b.price) return a.price < b.price; // 价格低的先 return a.name < b.name; // 名字小的先 }

🧒 这段话的意思是：

比较两个商品 a 和 b：
① 谁更重要？
② 谁更便宜？
③ 谁名字更靠前？

🧠 知识点小总结

📌sort + cmp是四级重点
✔ 规则清楚
✔ 写起来反而不难

✅ 第三步：把所有商品按规则排好队 🚶‍♂️🚶‍♀️

sort(items, items + N, cmp);

🧒 想象：

商品们排成一条长队
👉最值得买的排在最前面

✅ 第四步：开始买买买 💸

int budget = M; int count = 0; for (int i = 0; i < N; i++) { if (items[i].price <= budget) { budget -= items[i].price; bought[count++] = items[i].name; } }

🧒 每一步发生什么？

看第 i 个商品
钱够不够？
- ✔ 够 → 买！
- ❌ 不够 → 跳过

✅ 第五步：按字典序输出商品名 📄

⚠️ 题目特别要求：

输出时，商品名要按字典序从小到大

所以我们再排一次：

sort(bought, bought + count);

🧠 四、完整参考程序

#include <iostream> #include <algorithm> #include <string> using namespace std; struct Item { string name; int price; int priority; }; bool cmp(const Item &a, const Item &b) { if (a.priority != b.priority) return a.priority < b.priority; if (a.price != b.price) return a.price < b.price; return a.name < b.name; } int main() { int M, N; cin >> M >> N; Item items[1005]; for (int i = 0; i < N; i++) { cin >> items[i].name >> items[i].price >> items[i].priority; } // 按购买规则排序 sort(items, items + N, cmp); string bought[1005]; int count = 0; int budget = M; // 按顺序购买 for (int i = 0; i < N; i++) { if (items[i].price <= budget) { budget -= items[i].price; bought[count++] = items[i].name; } } // 输出前按字典序排序 sort(bought, bought + count); for (int i = 0; i < count; i++) { cout << bought[i] << endl; } return 0; }