企业官网建设流程全解析

准备网站的工作,成都十大好的装修公司,网站工程师招聘,关于校园网站升级建设的报告2025年12月GESP(C四级): 优先购买 题目描述 小 A 有 MMM 元预算。商店有 NNN 个商品#xff0c;每个商品有商品名 SSS、价格 PPP 和优先级 VVV 三种属性#xff0c;其中 VVV 为正整数#xff0c;且 VVV 越小代表商品的优先级越高。 小 A 的购物策略为#xff1a; 总是优…2025年12月GESP(C四级): 优先购买题目描述小 A 有M MM元预算。商店有N NN个商品每个商品有商品名S SS、价格P PP和优先级V VV三种属性其中V VV为正整数且V VV越小代表商品的优先级越高。小 A 的购物策略为总是优先买优先级最高的东西如果有多个最高优先级商品购买价格最低的如果有多个优先级最高且价格最低的商品购买商品名字典序最小的。小 A 想知道能购买哪些商品。输入格式第一行两个正整数M , N M, NM,N代表预算和商品数。之后N NN行每行一个商品依次为S i P i V i S_i\ P_i\ V_iSi​Pi​Vi​代表第i ii个商品的商品名、价格、优先级。数据保证不存在两个名字相同的商品。输出格式按照字典序从小到大的顺序输出所有购买商品的商品名。输入输出样例 1输入 120 4 apple 6 8 bus 15 1 cab 1 10 water 4 8输出 1bus cab water数据范围对于所有测试点保证1 ≤ ∣ S i ∣ ≤ 10 1 \leq |S_i| \leq 101≤∣Si​∣≤101 ≤ M , P i ≤ 10 5 1 \leq M, P_i \leq 10^51≤M,Pi​≤1051 ≤ N ≤ 10 3 1 \leq N \leq 10^31≤N≤1031 ≤ V i ≤ 10 1 \leq V_i \leq 101≤Vi​≤10。商品名仅由小写字母组成且不存在两个相同的商品名。思路分析本题要求按照特定优先级顺序购买商品并在预算允许范围内尽可能多地购买商品。解题思路如下购买策略排序根据题目要求需要先按优先级V越小越优先、再按价格P越低越优先、最后按商品名S字典序越小越优先排序贪心购买按照上述排序顺序依次尝试购买只要预算足够就购买该商品输出要求最终需要按商品名字典序输出购买的商品列表代码实现#includebits/stdc.husingnamespacestd;intm,n;// 预算m和商品数量nstructnode{string s;// 商品名intp;// 价格intv;// 优先级boolf;// 标记是否购买}a[1010];// 商品数组// 比较函数1用于购买策略排序boolcmp(node a,node b){// 首先按优先级v升序排列v越小优先级越高if(a.v!b.v)returna.vb.v;else{// v相同时按价格p升序排列价格越低越优先if(a.p!b.p)returna.pb.p;// v和p都相同时按商品名字典序升序排列elsereturna.sb.s;}}// 比较函数2用于输出时按商品名字典序排序boolcmp2(node a,node b){returna.sb.s;}intmain(){// 输入预算和商品数量cinmn;// 输入商品信息并初始化购买标记for(inti1;in;i){cina[i].sa[i].pa[i].v;a[i].ffalse;// 初始化为未购买}// 步骤1按购买策略排序优先级-价格-商品名sort(a1,an1,cmp);// 步骤2按照排序顺序尝试购买商品for(inti1;in;i){if(ma[i].p){// 如果预算足够购买当前商品a[i].ftrue;// 标记为已购买m-a[i].p;// 扣除相应预算}}// 步骤3为输出做准备按商品名字典序重新排序sort(a1,an1,cmp2);// 步骤4输出所有购买的商品名for(inti1;in;i){if(a[i].f){couta[i].sendl;}}return0;}功能分析1. 数据结构设计使用结构体node存储每个商品的完整信息包含商品名s、价格p、优先级v和购买标记f数组a[1010]存储所有商品满足N≤1000的数据范围2. 核心算法流程第一次排序按照题目要求的购买优先级排序第一关键字优先级v升序v越小越优先第二关键字价格p升序价格越低越优先第三关键字商品名s字典序升序购买决策贪心算法按排序后的顺序依次考虑每个商品只要当前预算足够就购买该商品并更新预算第二次排序为满足输出要求按商品名字典序重新排序所有商品便于按字典序输出购买的商品3. 时间复杂度分析两次排序O(N log N)N≤1000完全可行一次遍历购买O(N)总体复杂度O(N log N)效率较高4. 示例验证输入 20 4 apple 6 8 bus 15 1 cab 1 10 water 4 8 排序后购买顺序 1. bus (v1, p15) - 购买预算剩余5 2. apple (v8, p6) - 预算不足跳过 3. water (v8, p4) - 购买预算剩余1 4. cab (v10, p1) - 购买预算剩余0 按字典序输出 bus cab water各种学习资料助力大家一站式学习和提升#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;}