企业官网建设流程全解析

老板合作网站开发,网站开发工作流程,怎么做免费的网站商城,wordpress 哪个好2025年12月GESP(C三级): 小杨的智慧购物 题目描述 小杨的班级要举办一个环保手工作品展览#xff0c;老师请小杨去文具店购买 MMM 种不同的文具#xff08;例如#xff1a;铅笔、橡皮、尺子等#xff09;。 商店里共有 NNN 件文具#xff0c;每件文具都有一个种类编号三级): 小杨的智慧购物题目描述小杨的班级要举办一个环保手工作品展览老师请小杨去文具店购买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件文具的种类编号和它的价格。数据保证每个种类至少有一件文具可供购买。输出格式输出一行代表购买文具的总价。输入输出样例 1输入 12 5 1 1 1 2 1 1 2 3 2 10输出 14说明/提示样例解释文具清单如下文具 1种类 1价格1 11文具 2种类 1价格2 22文具 3种类 1价格1 11文具 4种类 2价格3 33文具 5种类 2价格10 1010小杨的选择过程对于种类 1有三件商品价格分别为1 , 2 , 1 1, 2, 11,2,1。其中最便宜的价格是1 11。对于种类 2有两件商品价格分别为3 , 10 3, 103,10。其中最便宜的价格是3 33。计算总价小杨购买这两类文具的总花费为1 3 4 1 3 4134。数据范围对于所有测试点保证1 ≤ M ≤ N ≤ 10 5 1 \leq M \leq N \leq 10^51≤M≤N≤1051 ≤ K i ≤ M 1 \leq K_i \leq M1≤Ki​≤M1 ≤ P i ≤ 10 3 1 \leq P_i \leq 10^31≤Pi​≤103。题目分析问题理解小杨需要购买M种不同的文具每种文具只购买最便宜的一件。给定N件文具的信息种类编号和价格要求计算购买所有M种文具的最小总花费。算法思路核心思想为每种文具维护一个最低价格最后将所有种类的最低价求和。具体实现使用数组c[i]记录第i种文具的最低价格初始化为一个足够大的数因为题目中价格最大为1000所以初始化为1001。遍历所有文具对于每件文具如果它的价格低于当前记录的同种类最低价就更新最低价。最后累加所有种类的最低价格。复杂度分析时间复杂度O(N)只需要遍历一次所有文具。空间复杂度O(M)使用一个大小为M1的数组存储每种文具的最低价格。代码实现#includebits/stdc.husingnamespacestd;constintN1e510;// 定义最大数据范围intm,n,c[N];// m:种类数, n:文具总数, c[i]:第i种文具的最低价格intmain(){// 输入文具种类数和文具总数cinmn;// 初始化每种文具的最低价格为1001因为题目中价格最大为1000for(inti1;im;i){c[i]1001;// 1001作为初始值比任何实际价格都大}// 遍历每件文具for(inti1;in;i){intk,p;cinkp;// 输入种类编号和价格c[k]min(c[k],p);// 更新该种类的最低价格}// 计算总花费将所有种类的最低价格相加intsum0;for(inti1;im;i){sumc[i];}// 输出结果coutsum;return0;}功能分析1.输入处理读取文具种类数M和文具总数N逐件读取文具的种类和价格2.核心逻辑为每种文具维护最低价格使用min()函数更新最低价初始值1001确保能被任何实际价格更新3.输出结果累加所有种类的最低价格输出总花费4.示例验证对于样例输入2 5 1 1 1 2 1 1 2 3 2 10程序执行过程初始化c[1]1001, c[2]1001读入(1,1)c[1]min(1001,1)1读入(1,2)c[1]min(1,2)1读入(1,1)c[1]min(1,1)1读入(2,3)c[2]min(1001,3)3读入(2,10)c[2]min(3,10)3总花费134各种学习资料助力大家一站式学习和提升#includebits/stdc.husingnamespacestd;intmain(){cout########## 一站式掌握信奥赛知识! ##########;cout############# 冲刺信奥赛拿奖! #############;cout###### 课程购买后永久学习不受限制! ######;return0;}一、CSP信奥赛C通关学习视频课C语法基础C语法进阶C算法C数据结构CSP信奥赛数学CSP信奥赛STL二、CSP信奥赛C竞赛拿奖视频课信奥赛csp-j初赛高频考点解析CSP信奥赛C复赛集训课12大高频考点专题集训三、考级、竞赛刷题题单及题解GESP C考级真题题解CSP信奥赛C初赛及复赛高频考点真题解析CSP信奥赛C一等奖通关刷题题单及题解详细内容1、csp/信奥赛C完整信奥赛系列课程永久学习https://edu.csdn.net/lecturer/7901 点击跳转2、CSP信奥赛C竞赛拿奖视频课https://edu.csdn.net/course/detail/40437 点击跳转3、csp信奥赛冲刺一等奖有效刷题题解CSP信奥赛C初赛及复赛高频考点真题解析持续更新https://blog.csdn.net/weixin_66461496/category_12808781.html 点击跳转2025 csp-j 复赛真题及答案解析最新更新2025 csp-x(山东) 复赛真题及答案解析最新更新2025 csp-x(河南) 复赛真题及答案解析最新更新2025 csp-x(辽宁) 复赛真题及答案解析最新更新2025 csp-x(江西) 复赛真题及答案解析最新更新2025 csp-x(广西) 复赛真题及答案解析最新更新2020 ~ 2024 csp 复赛真题题单及题解2019 ~ 2022 csp-j 初赛高频考点真题分类解析2021 ~ 2024 csp-s 初赛高频考点解析2023 ~ 2024 csp-x (山东)初赛真题及答案解析2024 csp-j 初赛真题及答案解析2025 csp-j 初赛真题及答案解析最新更新2025 csp-s 初赛真题及答案解析最新更新2025 csp-x (山东)初赛真题及答案解析(最新更新)2025 csp-x (江西)初赛真题及答案解析(最新更新)2025 csp-x (辽宁)初赛真题及答案解析(最新更新)CSP信奥赛C一等奖通关刷题题单及题解持续更新https://blog.csdn.net/weixin_66461496/category_12673810.html 点击跳转129 道刷题练习和详细题解涉及模拟算法、数学思维、二分算法、 前缀和、差分、深搜、广搜、DP专题、 树和图4、GESP C考级真题题解GESP(C 一级二级三级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12858102.html 点击跳转GESP(C 四级五级六级)真题题解持续更新https://blog.csdn.net/weixin_66461496/category_12869848.html 点击跳转· 文末祝福 ·#includebits/stdc.husingnamespacestd;intmain(){cout跟着王老师一起学习信奥赛C;cout 成就更好的自己 ;cout csp信奥赛一等奖属于你! ;return0;}