2026/1/9 22:43:35
网站建设
项目流程
新博念 足球网站开发,在网上怎样卖货,asp 女性 美容 知识 网站 源码,网站开发中网页之间的链接形式有欢迎大家订阅我的专栏#xff1a;算法题解#xff1a;C与Python实现#xff01; 本专栏旨在帮助大家从基础到进阶 #xff0c;逐步提升编程能力#xff0c;助力信息学竞赛备战#xff01;
专栏特色 1.经典算法练习#xff1a;根据信息学竞赛大纲#xff0c;精心挑选…欢迎大家订阅我的专栏算法题解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#【代码详解】#includebits/stdc.husingnamespacestd;constintN100005;// 定义最大容量常量intn,m,k,p;// 变量声明vectorinta[N];// 数组的向量用于存储多组数据intmain(){// 输入m和ncinmn;// 读取n对数据(k, p)for(inti1;in;i){cinkp;// 将p添加到第k个向量中a[k].push_back(p);}// 对每个向量进行排序for(inti1;im;i){sort(a[i].begin(),a[i].end());}// 计算答案intans0;for(inti1;im;i){// 累加每个向量的第一个元素最小值ansa[i][0];}// 输出结果coutansendl;return0;}【运行结果】2 5 1 1 1 2 1 1 2 3 2 10 4